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Introducción 


Pese a su corta vida, Alan Turing fue uno de los personajes más 
influyentes del siglo xx. Algunos de los hitos de su carrera cientí- 
fica son el diseño de una máquina hipotética, la máquina de Tu- 
ring, con cuya ayuda creó los conceptos teóricos que permitieron 
la construcción de los primeros ordenadores, y la confección de 
uno de los ordenadores más rápidos de su época, el Pilot ACE. 
Como criptógrafo destacó por conseguir desvelar los códigos 
Enigma, con los que los alemanes cifraban sus mensajes durante 
la Segunda Guerra Mundial. Y además realizó investigaciones pio- 
neras con las que sentó las bases de la inteligencia artificial y la 
biología matemática. 

Esta obra tiene como objetivo explicar de una forma amena 
y rigurosa la naturaleza de estas aportaciones fundamentales para 
la evolución del mundo contemporáneo. 

Bajo este enfoque hemos aunado en un mismo libro elemen- 
tos propios de un texto de «ciencia recreativa» con otros que son 
propios de una biografía, demostrando como algunos de los ha- 
llazgos más importantes de Alan Turing forman parte de nuestra 
vida diaria. Así, por ejemplo, el libro da respuesta a algunos inte- 
rrogantes como ¿qué es un ordenador?, ¿por qué se cuelgan los 
ordenadores?, ¿qué país inventó el ordenador?, ¿resuelven los or- 
denadores toda clase de problemas?, ¿qué es un captcha?, ¿qué es 
un sistema de reconocimiento óptico de caracteres (OCR)?, 


¿puede haber máquinas inteligentes?, ¿cómo funciona un ordena- 
dor cuántico?, entre otras preguntas. 

El carácter polifacético de las investigaciones de Alan Turing 
fue una manifestación más de su genialidad. Su capacidad para en- 
contrar nuevas áreas de investigación y relaciones entre fenómenos 
o cuestiones aparentemente dispares solo fue igualada entre sus 
contemporáneos por el matemático húngaro John von Neumann. 
Con estos dos científicos nació en la década de 1940 el «científico 
multidisciplinar», el sujeto sin fronteras en el conocimiento, capaz 
de abstraer de la biología, la economía, la sociología o la física los 
elementos comunes utilizando las matemáticas y los ordenadores, 
con la finalidad de unificar problemas en apariencia distantes, pero 
en el fondo similares. 

Turing es un personaje cuya vida y obra no dejan indiferente. 
Su vida como científico fue una auténtica aventura intelectual, 
rica en matices y hallazgos, y su vida privada, marcada por su 
homosexualidad en una época en la que en Gran Bretaña era con- 
siderada delito penal, estuvo repleta de anécdotas que lo convier- 
ten en un personaje singular, con una personalidad alejada de lo 
común. Los problemas derivados de su orientación sexual le pro- 
vocaron la segunda de las profundas depresiones que padeció y 
que le llevó a acabar con su vida mediante la ingesta de cianuro, 
si bien el misterio que rodeó su muerte ha dado pie a otras conje- 
turas, entre ellas la del asesinato. 

Esta obra, que descubre tanto al hombre como al científico, 
se organiza en cinco capítulos. En el primero, tras un recorrido 
biográfico por su infancia y juventud hasta concluir sus estudios 
en la Universidad de Cambridge, se describe detalladamente una 
de sus principales contribuciones científicas: la máquina de Tu- 
ring, con las distintas variantes diseñadas por el genio británico y 
también por otros investigadores. Se describen también algunas 
experiencias sobre la construcción de máquinas de Turing o su 
simulación a través de software. El capítulo concluye con cuestio- 
nes más concretas, como el problema de la parada, que explica, 
entre otras cosas, por qué se «cuelga» un ordenador. 

En el segundo capítulo se narra cómo el acoso alemán sufrido 
por el Reino Unido durante la Segunda Guerra Mundial llevó a los 
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británicos a crear Bletchley Park, lugar donde los criptógrafos, 
entre ellos Turing, lograron finalmente descifrar los mensajes in- 
terceptados a los alemanes del III Reich. En ese contexto bélico, 
personajes como Turing, entre otros muchos, desplegaron todo su 
talento, recibiendo un merecido reconocimiento al final de la con- 
tienda. Fue precisamente en Bletchley Park donde vio la luz el 
Colossus, considerado hoy el primer ordenador digital de la histo- 
ria. La Segunda Guerra Mundial no solo fue un derroche en vidas, 
sino también de inteligencia. Tras esta estimulante experiencia, 
Alan Turing fue capaz de dar el salto definitivo desde el mundo 
abstracto de la máquina que lleva su nombre hasta el mundo real, 
construyendo un ordenador: el Pilot ACE. 

El tercer capítulo aborda una cuestión cuya polémica sigue 
vigente: ¿quiénes inventaron el ordenador, los británicos o los esta- 
dounidenses? Según la última revisión histórica fue el Reino Unido, 
gracias al Colossus, el país merecedor de este reconocimiento, por 
la fecha en que fue construido y por ser en aquella época el país 
más avanzado en el diseño y construcción de ordenadores. Enton- 
ces ¿por qué Estados Unidos le arrebató esta industria? 

Una vez descritas las características del Pilot ACE, y tras dar 
una respuesta a estas preguntas, nos adentraremos en la arquitec- 
tura de Von Neumann, esto es, la forma en que desde entonces se 
organizan a nivel lógico y funcional los componentes de un orde- 
nador, para concluir con los años en que Alan Turing se dedicó a 
la programación de ordenadores en la Universidad de Manchester. 

Ya próximo el final de su vida, Turing puso el colofón con lo 
que tal vez sea uno de sus proyectos más ambiciosos, sentando las 
bases teóricas de lo que más adelante se llamaría inteligencia ar- 
tificial. Continuó su labor en la Universidad de Manchester, aun- 
que en esta ocasión dio un paso más y se hizo una pregunta 
realmente ambiciosa: ¿puede haber máquinas inteligentes?, ma- 
teria de la que trata el cuarto capítulo. Turing diseñó circuitos 
de neuronas artificiales y creó una prueba aún en vigor, el test de 
Turing, con el que evaluar si una máquina, por ejemplo un ordena- 
dor, se comporta o no de modo inteligente cuando juega al aje- 
drez, traduce un texto de un idioma a otro o realiza cualquier otra 
tarea para la que un ser humano utilizaría su inteligencia. 
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La última etapa de su vida fue tan fértil científicamente como 
la primera. Fue en sus últimos años cuando utilizó por vez primera 
un ordenador para el estudio y simulación de problemas biológi- 
cos, elaborando modelos matemáticos sobre el crecimiento y la 
formación de patrones en los seres vivos, al intentar dar respuesta 
a la cuestión de cómo se forman los patrones de bandas en la piel 
de las cebras. Fruto de estos estudios es el nacimiento de una 
nueva disciplina, la biología matemática. En la primavera de 1954, 
Alan Turing puso fin a su vida tras ingerir una manzana envene- 
nada a la edad de cuarenta y un años. 

Este libro concluye con un quinto capítulo en el que se detalla 
su legado científico. Por razones obvias se ha omitido cualquier 
referencia a los ordenadores actuales, ya sean superordenadores, 
personales de mesa, portátiles, netbooks, tablets o cualquier otro 
formato, y también a aquellos dispositivos en los que subyace un 
ordenador, ya sea un teléfono móvil, agenda personal o cualquier 
otro. Todas estas máquinas no son más que la evolución natural 
de la máquina teórica de Turing y de los primeros ordenadores, 
Colossus, ENIAC, Pilot ACE, EDSAC, y un largo etcétera hasta el 
momento actual. El legado de Turing no solo fueron sus aporta- 
ciones científicas, sus geniales hallazgos y su contribución a la 
informática, sino lo que su trabajo sugirió pero dejó sin concluir, 
y que ha inspirado a generaciones posteriores de científicos. 
Como ejemplo se describen tres proyectos o líneas de investiga- 
ción aún abiertas y en pleno desarrollo: el ordenador cuántico, el 
diseño de modelos de redes neuronales artificiales y su utilización 
en sistemas inteligentes en la vida diaria, y el estudio del ADN 
mediante ordenadores, la molécula de la vida, cuya estructura fue 
descubierta en el Reino Unido por Watson y Crick un año antes de 
su muerte. 

, Todo un viaje apasionante guiado por una de las mentes más 
interesantes y geniales del siglo xx, un pensador de máquinas pen- 
santes, la fascinación de cuya figura no hace sino aumentar más 
de medio siglo después de su fallecimiento. 
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1912 


1926 


1931 


1935 


1936 


1939 


El 23 de junio nace en Londres Alan 
Mathison Turing. Es el segundo hijo 
de Julius Mathison Turing y Ethel Sara 
Stoney. 


Tras aprobar el examen de ingreso a 
la escuela privada, es aceptado en el 
Sherborne School. 


Ingresa en el King's College de la 
Universidad de Cambridge, donde 
estudia matemáticas. 


Obtiene una beca por dos años para 
trabajar en el King's College. 


Inicia los estudios de doctorado en la 
Universidad de Princeton, en Estados 
Unidos, que acabará en 1938. Rechaza 
una oferta de trabajo de Von Neumann 
para trabajar en Princeton y regresa 

al King's College. Introduce la noción 
de máquina de Turing, uno de los 
conceptos claves de la computación. 


Se incorpora como criptógrafo al 
complejo de Bletchley Park. Inventa 
Bombe, la máquina con la que los 
británicos lograron romper con éxito 
los códigos alemanes Enigma. 


Recibe la Orden del Imperio Británico 
en reconocimiento a su contribución 
como criptógrafo a la victoria de 

los británicos en la Segunda Guerra 
Mundial. Se traslada al Laboratorio 
Nacional de Física en Londres 

para encargarse de la creación del 


1948 


1950 


1952 


1954 


ordenador Pilot ACE, cuyo diseño 
presentó al laboratorio en 1946. 


Se incorpora a la Universidad de 
Manchester, donde, junto con Max 
Newman, organiza un laboratorio 
dedicado al diseño y construcción 

de ordenadores con fines científicos. 
Como resultado se crea el Manchester 
Mark I, reemplazado por el ordenador 
Ferranti Mark I en 1951. Introduce 
una de las primeras redes neuronales 
artificiales. 


Se publica el artículo «Computing 
Machinery and Intelligence», en el que 
introduce el test de Turing. Se trata 
de una prueba fundamental con la que 
evaluar si un ordenador, un programa 
o una máquina se comportan o no 

de un modo inteligente. Programa el 
ordenador MADAM de la Universidad 
de Manchester para que escriba 
cartas de amor. 


Turing presenta las ecuaciones de 
reacción-difusión con las que nace 
uno de los primeros trabajos de 
biología matemática: el estudio de la 
morfogénesis. Es arrestado, acusado 
de homosexualidad y condenado 

a seguir un tratamiento hormonal 
para anular su libido. 


A los cuarenta y un años Turing 

se suicida, presuntamente al ingerir 
una manzana impregnada en 
cianuro. 
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CAPÍTULO 1 


¿Qué es un ordenador? 


Ya en el siglo xvn Blaise Pascal y Gottfried Leibniz 
inventaron máquinas con las que se podían realizar 
operaciones aritméticas elementales. Sin embargo, el 
propio Leibniz albergaba otro sueño, crear una máquina 
que fuera capaz de razonar. Hubo que esperar hasta 
el siglo xx para que Alan Turing desarrollara 
los conceptos teóricos que permitieron la 
construcción de los primeros ordenadores. 


El 23 de junio de 1912 nacía en Londres Alan Mathison Turing. 
Hasta un año antes sus padres, Julius Mathison Turing y Ethel 
Sara Stoney, residían en Chatrapur, India, ciudad en la que por 
aquel entonces su padre era empleado del Indian Civil Service. 
Tras ser concebido, Julius y su esposa pensaron que sería mejor 
que su futuro hijo naciera en el Reino Unido, así que viajaron a 
Londres para que Sara diera a luz a Alan, el segundo y último hijo 
del matrimonio Turing. Después del nacimiento de Alan, su padre 
consideró que la India podría ser un lugar peligroso para vivir, así 
que dejó instalada a su familia en Inglaterra mientras él se dedi- 
caba a desempeñar su labor de funcionario en Chatrapur, y reali- 
zaba varios viajes de ida y vuelta entre la India y el Reino Unido. 
Tras cumplir Alan el primer año, Sara viajó también a la India para 
reunirse con su marido, dejando a sus dos hijos al cuidado de un 
matrimonio de confianza. En esa época sus padres viajaron en 
numerosas ocasiones entre Guildford, a las afueras de Londres, y 
la colonia británica. 

Los padres de Turing pertenecían a la clase media-alta de una 
sociedad que aún conservaba las costumbres y los valores educa- 
tivos tradicionales del Imperio británico, algo muy alejado de la 
personalidad de Alan y contra lo cual chocaría a la postre. Tanto 
su familia paterna como la materna carecían de tradición científica 
o académica. El único Turing que adquirió cierta fama, Harvey 
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Doria Turing, hermano de Julius, lo hizo gracias a su habilidad en 
la pesca con mosca. Sin embargo, pese a la ausencia de tradición 
intelectual en su familia, Alan manifestó ser una mente muy des- 
pierta a una temprana edad. Se cuenta que desde pequeño mani- 
festó un gran interés por los números, las letras y los rompecabezas, 
y por ejemplo, mientras paseaba se paraba ante las farolas para 
observar detenidamente su número de serie. También se cuenta 
que a la edad de siete años, en una merienda en Ullapool, ciudad 
situada en el norte de Escocia, el jovencito Alan pensó que la 
mejor manera de recolectar miel era dibujar el trayecto que reali- 
zaban las abejas para obtener así el punto de intersección de los 
recorridos, dado que ese lugar marcaría precisamente dónde se 
encontraba el panal. En otra ocasión se percató de que la cadena 
de su bicicleta se salía tras un número determinado de vueltas del 
plato y los piñones; al parecer le atraía más la idea de resolver un 
problema que comprar una nueva cadena, opción que hubiera pre- 
ferido cualquier niño de su edad. 

Desde su niñez, Alan Turing mostró pasión por la ciencia, de 
la que daría signos durante sus años de escolarización. A la edad 
de seis años, su madre lo matriculó en St. Michael's, un colegio pú- 
blico en el que daban especial importancia a la enseñanza del latín. 
Allí comenzaría su formación dentro del sistema educativo inglés, 
con el que tendría sus más y sus menos a lo largo del tiempo, pues 
si bien es verdad que es la fuente de la que bebió y que a la postre 
lo conformó intelectualmente, también es cierto que, dada su per- 
sonalidad, entró en conflicto con él por sus valores especialmente 
clasistas, que se sustentaban fundamentalmente sobre dos pilares: 
la Iglesia anglicana y el Imperio británico. Ese ambiente inculcó 
en Alan uno de sus rasgos característicos: su respeto hacia las 
normas. Una anécdota ilustra bien este aspecto de su personali- 
dad: un día que su madre le estaba leyendo The pilgrim's progress 
(El progreso del peregrino; 1678), una de las novelas clásicas de 
la literatura inglesa escrita por John Bunyan (1628-1688), se saltó 
una parte porque pensó que era pesada y aburrida por su conte- 
nido religioso para un niño, y entonces Alan le hizo ver a su madre 
que la parte que se había saltado era esencial y sin su lectura la 
historia que le estaba leyendo carecía de sentido. 
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Concluida la etapa en el St. Michael's, siguió la misma trayec- 
toria que su hermano mayor, John. Primero ingresó en el centro 
Hazelhurst, y a continuación fue inscrito en su primer colegio pri- 
vado, el Marlborough. Por aquella época, como otros muchos 
niños, Alan realizó experimentos elementales de química y se in- 
teresó por la lectura de un libro muy popular en la época, titulado 
Natural wonders every child should know (Maravillas de la na- 
turaleza que todo niño debería conocer), de Edwin Tenney 
Brewster (1866-1960). Este libro fue sin duda de gran importancia 
para él, ya que le abrió los ojos al modo en el que el científico in- 
terroga y explica la naturaleza, además de que fue la primera vez 
que el joven Turing leía algo relacionado con la biología en cuya 
explicación se utilizaba la idea de «máquina»: la obra enunciaba 
que el cuerpo humano era una «compleja máquina» cuya principal 
misión era el mantenimiento de la vida. 


«La idea detrás de los computadores digitales puede 
explicarse diciendo que estas máquinas están destinadas 
a llevar a cabo cualquier operación que pueda ser 
realizada por un equipo humano.» 


— ALAN TURING, «MAQUINARIA DE COMPUTACIÓN E INTELIGENCIA». 


Las matemáticas, la química y curiosamente el estudio del 
francés llamaron sin duda su atención. Su madre lo inscribió en el 
Hazelhurst Preparatory School, donde pese a ser un buen estu- 
diante, no destacó en demasía, más bien fue un alumno discreto 
dentro de la media general. Más adelante, ya en el Marlborough 
School, su madre tuvo que sacarlo del centro, al parecer por haber 
padecido algún episodio de acoso escolar. Al contrario de lo que 
esta circunstancia pudiera hacer pensar, Turing gozaba ya enton- 
ces de una complexión atlética que conservaría a lo largo de toda 
su vida. En la Inglaterra de la época las cualidades atléticas eran 
un factor no menor en una experiencia académica completa, lo 
cual, unido a los destellos de inteligencia superior de Turing, pa- 
recían apuntar al éxito académico. Su madre, no obstante, llegó a 
dudar de las capacidades de su hijo para recorrer sin problemas 
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el exigente sistema educativo privado inglés. Que su hijo fuera 
aceptado en una escuela privada de prestigio fue para ella una 
verdadera obsesión, ya que ello representaba un distintivo de la 
clase social a la que la familia pertenecía. Finalmente, en 1926, y 
pese a los temores maternos, Alan aprobó con éxito el examen de 
ingreso a la escuela privada, conocido en inglés como Common 
Entrance Examination, siendo aceptado por fin en el Sherborne 
School. 

Los años de formación en dicho centro fueron decisivos para 
consolidar su personalidad. Allí mostró una especial inclinación 
por resolver los problemas que él mismo se planteaba, y no tan- 
to por los temas tratados por sus profesores. Como suele ser habi- 
tual, también en la actualidad, el sistema de enseñanza de la época 
resultaba poco estimulante para los alumnos más brillantes. Alan 
ganó premios escolares en matemáticas, leyó la teoría de la rela- 
tividad de Einstein y se documentó sobre mecánica cuántica gra- 
cias al célebre libro de Arthur Eddington (1882-1944) titulado The 
nature of the physical world (La naturaleza del mundo físico; 
1928). Era tan singular su personalidad que en cierta ocasión el 
director de la escuela dijo de él: 


Si permanece en la escuela privada, debe tener la intención de ser 
educado. Ahora bien, si solo pretende ser un científico especialista, 
entonces está perdiendo el tiempo aquí. 


Entre las anécdotas que se recuerdan de él a la edad de ca- 
torce años, y que demuestran su carácter tenaz y perseverante, 
está la que tuvo lugar durante una huelga general en el Reino 
Unido en 1926. Pese a la huelga, quiso asistir a clase, siendo tal su 
determinación que fue capaz de recorrer unos 100 kilómetros en 
bicicleta en el trayecto que había desde la escuela hasta su casa 
en Southampton, con parada incluida en una pensión para pasar 
la noche. 

En esta escuela permaneció desde 1926 hasta 1931. Parece 
ser que las normas tan estrictas de este centro hicieron de él una 
persona aún más tímida y retraída. Si bien es verdad que sus pro- 
fesores lo colocaron entre los últimos alumnos de la clase en 
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griego, latín e inglés, en matemáticas desplegó toda su genialidad, 
pues fue capaz de obtener la serie infinita de una función trigono- 
métrica, en particular de la inversa de la tangente: 


En 1928, a la edad de dieciséis años, Alan fue capaz de «enten- 
der» la teoría de la relatividad de Einstein, y en 1929 comenzó a 
leer con gran entusiasmo a Schródinger y la mecánica cuántica. 
Fue precisamente durante ese año cuando conoció y entabló una 
estrecha amistad con Christopher Morcom, un alumno de un curso 
superior. Se trataba de un muchacho de gran talento científico, 
que falleció repentinamente dos años después a causa de la tuber- 
culosis. Durante ese corto período Christopher y Alan entablaron 
una gran amistad, compartiendo sus inquietudes científicas juve- 
niles. Se trató sin duda de la primera vez que Alan Turing conocía 
a alguien de su edad con inquietudes y gustos parecidos. Además, 
esta amistad sirvió para que Alan mejorara algunas cualidades per- 
sonales, por ejemplo, se volvió más comunicativo con otras perso- 
nas. Su amistad fue tal que ambos viajaron al Trinity College, en 
Cambridge, para solicitar dos becas que les permitieran estu- 
diar en tan insigne centro. Otra de las muestras de su tenacidad es 
que en esa época tuvo que examinarse dos veces para conseguir 
una beca en la Universidad de Cambridge, la primera en 1929, y la 
definitiva, conseguida con perseverancia, al año siguiente tras pre- 
sentarse de nuevo. Sin embargo, todos aquellos sueños juveniles 
de amistad e inquietudes comunes se vinieron abajo tras el regreso 
a Sherborne. La repentina muerte de su amigo tuvo un gran im- 
pacto en su ánimo, sumergiéndolo durante un tiempo en una cierta 
crisis que lo apartó de la religión, lo que le condujo a una postura 
próxima al ateísmo. Curiosamente, durante casi tres años, según 
consta en las cartas escritas por Turing a la madre de Morcom, 
estuvo preocupado sobre cómo la mente humana, y por tanto la de 
su amigo fallecido, se alojaba en la materia, es decir en el cuerpo 
humano. Más aún, y pese a su incipiente ateísmo, creía que la 
mente sobrevivía al cuerpo y se preguntaba cuál era el mecanismo 
mediante el que la mente se liberaba definitivamente del cuerpo 
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tras la muerte. La lectura del libro de Eddington condujo a Alan a 
plantearse la posibilidad de que la mecánica cuántica tuviera algo 
que ver con la cuestión, lo que constituye, dada su edad, otra ma- 
nifestación más de su talento e ingenio, si tenemos en cuenta que 
esta hipótesis, el papel desempeñado por la mecánica cuántica en 
el problema clásico de la relación entre mente y materia, es preci- 
samente el fundamento de una de las investigaciones llevadas a 
cabo por varios científicos a mediados del siglo xx. 


«La ciencia es una ecuación diferencial. La religión es una 
condición de contorno.» 


— ALAN TURING, EN UNA CARTA AL MATEMÁTICO INGLÉS ROBIN GANDY. 
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En 1931 Alan Turing ingresó como estudiante de matemáticas 
en el King's College de la Universidad de Cambridge, separando 
su camino del de su hermano mayor, John Ferrier Turing, quien 
ejerció la abogacía en Londres. Afortunadamente para Alan, la 
universidad fue un lugar más propicio que los diferentes colegios 
por los que había transitado, y en Cambridge encontró por fin el 
ambiente intelectual necesario para desarrollar sus inquietudes. 
Según el biógrafo de Turing, Andrew Hodges, fue en 1932 cuando 
Alan Turing admitió la homosexualidad como uno de los rasgos 
de su personalidad. Al año siguiente, tuvo su primera relación 
amorosa con un estudiante de matemáticas, James Atkins, quien 
abandonaría los estudios para iniciar una carrera como músico. 
Ciertos círculos literarios y asociaciones universitarias eran en 
esta época lugares idóneos en los que alguien como Turing podía 
establecer relaciones afectivas. Sin embargo, él siempre evitó di- 
chos ambientes y dedicó parte de su tiempo libre a practicar de- 
portes al aire libre, como correr o remar. En su faceta académica, 
aunque en 1932 leyó un trabajo de John von Neumann sobre los 
fundamentos lógicos de la mecánica cuántica, el tema por el que 
mostró mayor interés fue la lógica matemática. Se sabe que leyó 
la obra de Bertrand Russell (1872-1970) Introduction to mathe- 
matical philosophy (Introducción a la filosofia matemática; 
1919) y el célebre Principia mathematica (1910-1913), de Russell 
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y Alfred North Whitehead (1861-1947). No cabe duda de que estas 
lecturas contribuyeron a su madurez intelectual. 

Sin embargo, si hubo una figura científica que tuvo un gran 
impacto sobre Turing esta fue Kurt Gódel (1906-1978) a través de 
su famoso artículo publicado en 1931 sobre los llamados teoremas 
de incompletitud. Este artículo fue uno de los motivos que con- 
dujo a Turing a idear lo que se conoce como máquina de Turing, 
una máquina de propósito general que de forma automática es 
capaz de decidir qué funciones matemáticas pueden ser calcula- 
das y cuáles no. Si una función puede ser calculada, entonces la 
máquina, transcurrido un cierto tiempo que debe ser finito —en 
palabras de otra figura de las matemáticas, David Hilbert (1862- 
1943)—, proporcionará un resultado. Por el contrario, si una fun- 
ción no es computable, entonces la máquina realizará cálculos una 
y Otra vez, sin detenerse. Según Hodges, Turing fue más un filó- 
sofo que un matemático, lo que explicaría su interés por los pro- 
blemas de la lógica matemática. Tal vez sin ser consciente de ello 
Turing contribuyó a crear los fundamentos teóricos de la compu- 
tación antes de que el ordenador fuese una realidad tangible. 

En 1933 Adolf Hitler ascendió al poder en Alemania, un acon- 
tecimiento que anunciaba una nueva contienda internacional, la 
Segunda Guerra Mundial. Alan Turing, preocupado por los acon- 
tecimientos políticos y sociales que estaban teniendo lugar en el 
Reino Unido y en el resto de Europa se unió al movimiento anti- 
bélico. No obstante, esta adscripción no significó que fuera mar- 
xista o pacifista como muchos otros simpatizantes. Años después, 
Turing, como millones de personas más, se vio involucrado en la 
contienda, en su caso ayudando como criptógrafo a su país y al 
resto de los Aliados a salir victoriosos de la guerra. 


LA «MÁQUINA-A» DE TURING 
En 1934 Alan Turing concluyó sus estudios en la universidad gra- 


duándose en matemáticas. Al año siguiente obtuvo una beca de 
dos años del King's College, uno de los colegios que conforman la 
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Universidad de Cambridge. Fue una época de éxitos, en los que 
Turing dejó entrever algunos destellos de su genialidad. En 1936 
ganó el premio Smith —otorgado por la Universidad de Cam- 
bridge a jóvenes investigadores en física teórica, matemáticas o 
matemática aplicada— por su trabajo en teoría de probabilidad, 
titulado «On the gaussian error function» («Sobre la función de 
error gaussiana»), que nunca fue publicado. Curiosamente en ese 
trabajo de investigación redescubrió el famoso «teorema central 
del límite», uno de los teoremas más importantes de la estadística. 
Ese mismo año escribió un artículo científico decisivo, titulado 
«On computable numbers with an application to the Entschei- 
dungsproblem» («Sobre los números computables con una aplica- 
ción al Entscheidungsproblem»), en el que hará una de las aporta- 
ciones científicas más importantes de su vida: la máquina de Tu- 
ring. Con el trabajo realizado tras su graduación el futuro acadé- 
mico de Turing estaba asegurado, los primeros pasos de una bri- 
llante carrera ya estaban dados. 

En la primavera de 1935 Turing había asistido a un curso en 
el campus de la Universidad de Cambridge, donde, recordemos, 
trabajó como becario. El curso fue impartido por Max Newman 
(1897-1984), un insigne topólogo de la época con el que Turing 
trabó una duradera y franca amistad. La topología es una especia- 
lidad de las matemáticas que estudia las propiedades de los obje- 
tos que se conservan cuando los transformamos de manera conti- 
nua. Desde entonces la amistad entre Newman y Turing se man- 
tuvo firme durante toda su vida, siendo especialmente beneficiosa 
para su trayectoria científica. Max Newman coincidió con Alan 
Turing en varios episodios de su vida, como por ejemplo, durante 
la Segunda Guerra Mundial en Bletchley Park en la tarea de desci- 
frar los mensajes interceptados a los alemanes, o tiempo después, 
en la Universidad de Manchester, donde escribieron programas 
para Baby, uno de los primeros ordenadores construidos tras la 
contienda. 

En Cambridge, Turing tuvo la ocasión de participar en uno de 
los capítulos más fascinantes de la matemática. El filósofo y ma- 
temático británico Bertrand Russell sostenía que la lógica era un 
sólido soporte para las verdades matemáticas. Esta idea era pre- 
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cisamente el núcleo de su libro Principia mathematica, escrito 
tiempo atrás en colaboración con el filósofo Whitehead. Si las ma- 
temáticas podían ser interpretadas desde un punto de vista lógico, 
nada impedía entonces que esta disciplina fuera reducida a los 
dominios de la lógica. Ahora bien, a principios de los años treinta, 
otro filósofo y matemático, Kurt Gódel, nacido en Brno (Repú- 
blica Checa), por aquel entonces parte del Imperio austrohúngaro, 
había enunciado un célebre principio filosófico en el ámbito de la 
matemática. Gödel introdujo lo que se conoce como teorema de 
incompletitud, que puede resumirse en la idea de que hay enun- 
ciados matemáticos o proposiciones —los denominados indeci- 
dibles— que no pueden probarse ni refutarse. En general, una 
proposición es una afirmación que puede ser verdadera o falsa. 
Por ejemplo, si alguien dice «2+3=5» podemos establecer que 
dicha afirmación es verdadera. En lenguaje propio de la matemá- 
tica, tendríamos que: 


A= [2 + 3 = 5] => [A es verdadero] 


Por el contrario, si una persona propone el siguiente producto 
o multiplicación «2 x3=8», entonces, sin lugar a dudas, diríamos 
que esta afirmación es falsa: 


B= [2 * 3 = 8] > [Bes falso] 


Sin embargo, hay proposiciones en las que cuando se pre- 
tende establecer su veracidad o falsedad se produce lo que se 
llama una paradoja, que consiste en una proposición que se con- 
tradice a sí misma. Por ejemplo, cuando el filósofo Sócrates dice 
«Solo sé que no sé nada» cae en una contradicción, ya que si Só- 
crates ya sabe que «no sabe nada», entonces «ya sabe algo». Un 
ejemplo clásico, trasladando una vez más esta situación desde la 
matemática al lenguaje, es la conocida paradoja del mentiroso. 

Gódel trasladó esta paradoja del lenguaje a la matemática, en 
particular al ámbito de la lógica, demostrando en 1931 el llamado 
teorema de incompletitud de Gódel, donde se caracterizan los 
sistemas incompletos, aquellos en los que no podemos evaluar si 
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LA PARADOJA DEL MENTIROSO 


Supóngase que expresamos de la misma manera que lo haría un matemático 
la siguiente proposición G: 


G = [Esta afirmación no es verdad] 


Si asumimos que la proposición es verdadera entonces concluiremos que la 
proposición es falsa. O a la inversa, si decidimos que G es falsa, entonces 
concluiremos que G es verdadera. Esta paradoja tiene lugar en los llamados 
sistemas autorreferenciales, tal es el caso de la frase del ejemplo o de forma 


similar del tipo «Yo estoy min- 
tiendo». Esta situación da como 
resultado un «bucle extraño». Se 
trata de situaciones en que in- 
dependientemente de cómo nos 
desplacemos, siempre acaba- 
mos en el mismo punto, que no 
es otro que aquel en el que co- 
menzamos. Algunos ejemplos 
serían una mano dibujando a 
otra, como en el célebre cuadro 
de Escher, la síntesis de proteí- 
nas y el ADN en una célula, o un 
«micrófono escuchando su al- 
tavoz» según ilustra Douglas 
Hofstadter en su libro Soy un 
bucle extraño. 


sus proposiciones son verdaderas o falsas. Una cuestión real- 
mente apasionante es cómo estas consideraciones filosóficas, y 
aparentemente alejadas del mundo real, hicieron tambalearse los 
cimientos de la matemática. Es en esta época cuando algunos fi- 
lósofos y matemáticos se formulan la siguiente pregunta: ¿puede 
la intuición matemática ser codificada en un conjunto de reglas, 
o, tal como se plantea la cuestión en la actualidad, en un programa 
de ordenador? Es decir, lo que se pretendía era averiguar si 
sería posible o no construir algún ingenio mecánico, actualmente 
un ordenador, con el que pudiéramos averiguar o demostrar de un 
modo automático, sin la intervención humana, la veracidad o fal- 
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sedad de alguna demostración o afirmación de índole matemática. 
Por ejemplo, en lo que hoy se conoce como razonamiento auto- 
matizado no hay ningún sistema de reglas computacionales o de 
deducción que nos permita determinar con un programa las pro- 
piedades de los números naturales. Los números naturales, 
N=(1,2,3,4,...), esto es aquellos que usamos para contar los ele- 
mentos de un conjunto, por ejemplo «número de manzanas», tie- 
nen una serie de propiedades. 

Considérese el siguiente ejemplo. Sean a, b y c un número de 
manzanas igual a 2, 3 y 5 respectivamente. La propiedad asociativa 
establece que (a + b) +c =a + (b + c), mientras que la distributiva 
del producto respecto de la suma dice que a -(b+c)=a-b+a-c. 
Si expresamos estas dos propiedades de los números naturales 
como si fueran afirmaciones, llamando a la propiedad asociativa 
proposición H y a la distributiva proposición /, sustituyendo ade- 
más a, b y c por sus valores: 


H= [(2 + 3) +5 =2 +(3 + 5)] > [Hes ..], 
T= [ll > 8:45) =2 "+2 5] == [I SS wc], 


tendremos que no hay programa de ordenador ni máquina alguna 
que pueda, de un modo automático, demostrar o refutar la vera- 
cidad de la totalidad de este tipo de afirmaciones. Aunque resulte 
frustrante no se puede escribir un programa de ordenador que de- 
muestre algo tan evidente para nuestra intuición, incluso para un 
niño en edad escolar, como es (2 + 3) + 5 = 2 + (3 + 5). Por tanto, 
hay en la matemática «proposiciones verdaderas» acerca de los 
números cuya veracidad no puede ser probada por medio de la 
aplicación de reglas de deducción. Como es fácil de imaginar el 
teorema de Gódel hizo tambalear la aparente solidez de las ideas 
de Bertrand Russell, y lo que es peor, los mismos pilares del edi- 
ficio formal de la matemática del que los matemáticos se sienten 
tan orgullosos. 

Uno de los matemáticos más influyentes del siglo xx y princi- 
pios del xx, el alemán David Hilbert, dijo que toda esta discusión 
podía reducirse a un problema de determinación, esto es, de poder 
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establecer la consistencia o inconsistencia de un sistema formal. 
Esto significa que hasta la fecha los matemáticos «hacían su cien- 
cia» usando reglas de deducción —es decir, razonando— y axio- 
mas, esto es, ideas o proposiciones que se consideran evidentes y 
por ello no requieren demostración alguna. Fue en este contexto 
cuando Hilbert propuso a la comunidad científica el desafío de 
encontrar un procedimiento mecánico, o en lenguaje actual un 
«procedimiento de computación», con el que fuera posible decidir 
la veracidad o no de una proposición matemática. Se trataba de 
abandonar la discusión meramente académica iniciada por Gédel 
y buscar una solución real a este problema, ya que nada más y 
nada menos era la «honorabilidad» de la matemática la que estaba 
en juego. Alan Turing no pudo resistirse a tal desafío, como era 
propio de su personalidad, así que se puso a trabajar en busca de 
la solución al problema lanzado por Hilbert, consecuencia a su vez 
del teorema enunciado por Gödel: esta consistió en una máquina 
teórica, sin existencia real, a la que Turing bautizó originalmente 
como máquina-a. Este dispositivo, conocido popularmente como 
máquina de Turing, nació de una discusión al más alto nivel 
entre filósofos y matemáticos. En la actualidad se considera que 
es la propuesta a nivel teórico del primer ordenador de la historia 
de la ciencia. Sin embargo, pese a la genialidad de las ideas que 
Turing manejaba en 1937, estas no eran suficientes para que se 
materializaran realmente en la construcción de un ordenador. La- 
mentablemente, hizo falta un conflicto bélico a gran escala, la Se- 
gunda Guerra Mundial, para que matemáticos e ingenieros auna- 
ran esfuerzos para conseguir que se diseñara y construyera esa 
máquina asombrosa: el ordenador. 

Ahora bien, ¿qué es realmente una máquina de Turing, qué par- 
tes o dispositivos tiene? Una máquina-a —abreviatura de máquina- 
a(utomática)— es un dispositivo abstracto, sin existencia real, que 
representa la configuración más sencilla de un ordenador. La má- 
quina es tal que es capaz de leer y escribir símbolos sobre una cinta 
dividida en celdas, que es teóricamente infinita. Esto significa que 
no tiene fin por su derecha ni por su izquierda. Obviamente la cinta 
representa la memoria principal; en un ordenador actual el equiva- 
lente sería la memoria RAM. Es interesante observar que Turing 
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definió una memoria ilimitada, anticipándose y dando la relevancia 
a uno de los elementos más importantes en el origen e historia de 
los ordenadores: la memoria. Más aún, por razones evidentes los 
ordenadores no pueden disponer de una memoria de tamaño ilimi- 
tado, lo que explica que estos se «cuelguen» cuando su memoria no 
es suficiente al ejecutar un cierto programa o proceso. 

Pero ¿qué se graba en la cinta? Supóngase que disponemos 
de un alfabeto formado solamente por dos dígitos, el 0 y el 1, y 
un tercer símbolo consistente en «no escribir símbolo alguno», 
al que llamaremos blanco o B. El conjunto de estos tres símbolos 
forma un alfabeto al que llamaremos A. Así pues, cada celda de 
la cinta infinita tendrá inicialmente grabado un símbolo, ya sea 
0, 1 o B (véase la figura). 

Consideremos ahora una máquina-a en su configuración más 
elemental: ¿de qué partes se compone? Por un lado, dispone de 
una cabeza de lectura y escritura, con la cual lee el contenido 
de una celda, lo borra y graba en su lugar un nuevo símbolo. En el 
modelo general de máquina de Turing se considera que cada vez 
que la cabeza de la máquina ha concluido el ciclo de lectura de 
una celda, borrado su contenido y grabado un nuevo símbolo, la 
cabeza, y con ella toda la máquina, se mueve una posición hacia 
la derecha de la cinta (D) o a su izquierda (I). Efectivamente, se 
puede considerar, siendo equivalentes, que sea la cinta o la má- 
quina, una de las dos, la que dé el salto a D o a I. Y por otro lado, 
la máquina dispone de una pequeña memoria, el registro, en el que 
se almacena en qué «estado» o configuración se encuentra en un 
cierto instante de tiempo de forma similar a, por ejemplo, un se- 
máforo que puede estar en estado rojo (R), ámbar (A) o verde (V). 
En un instante dado, la máquina se encontrará en un determinado 
estado, siendo finito el conjunto de posibles estados. A este con- 
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junto de estados lo representaremos con la letra Q (véase la fi- 
gura). Supongamos que nuestra máquina del ejemplo puede en- 
contrarse en uno de los siguientes cuatro estados: El, E2, E3 o E4. 
Consideraremos también que hay un estado especial, o estado ini- 
cial I,, que es el valor que tiene el registro cuando la máquina es 
puesta en funcionamiento. 

Así pues, la máquina dispone de dos conjuntos finitos de sím- 
bolos, los valores que se graban en las celdas de la cinta A = {0, 1, 
B} y los estados del registro de la máquina Q = {I,, El, E2, E3, E4}. 
Ahora bien, para que la máquina de Turing resulte útil, y por tanto 
«pueda realizar su trabajo», debe seguir un protocolo similar al de 
un oficinista. Cada vez que un oficinista realiza un trabajo admi- 
nistrativo su ejecución tiene lugar por pasos sucesivos, tal que 
concluido un paso debe conocer cuál es el siguiente que debe rea- 
lizar. De forma similar, cada vez que la máquina de Turing ha pro- 
cesado un símbolo de la cinta, debe actualizar su estado antes de 
procesar el símbolo siguiente. 

Para que la máquina de Turing pueda cambiar de estado se 
define una tabla, la denominada tabla de acciones, que identificare- 
mos con el símbolo A. La tabla, conocida también como función o 
reglas de transición, indicará a la máquina qué estado u operación 
futura deberá efectuar una vez concluida la operación anterior. Por 
tanto, gracias a la lectura de dicha tabla la máquina de Turing actua- 
lizará su estado, una vez concluida la tarea actual. Cada vez que la 
cabeza de lectura/escritura lee un símbolo de la cinta, lo «combina» 
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LOS ESTADOS DE UNA MÁQUINA 
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Un ejemplo simple y cotidiano de los posibles estados para una máquina son 
los programas de lavado de una lavadora. Cada vez que la máquina ha con- 
cluido una cierta tarea, debe actualizar su estado, siguiendo el programa que 
le hayamos marcado, normalmente el programa de lavado estándar, con pre- 
lavado, lavado, aclarado y centrifugado. Es decir, en este caso, los estados de 
la máquina (la lavadora) son las diferentes partes del programa de lavado que 
puede estar ejecutando en un momento determinado. 
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con el símbolo que representa su propio estado en la tabla, en la que 
está grabado qué «deberá hacer» la máquina a continuación para 
cada una de las combinaciones de símbolos. Es decir, en la tabla se 
representa el estado de celda en la cinta y el estado de la máquina, 
esto es A xQ. La situación futura de la máquina queda definida en 
la tabla a partir de la siguiente información: cuál es el estado futuro 
Q de la máquina, y cuál será el nuevo símbolo A que deberá escri- 
birse en la cinta en sustitución del símbolo leído, así como en qué 
sentido tendrá que desplazarse, si hacia la derecha (D) o hacia la 
izquierda (T). Por tanto, en su forma más sencilla, una máquina de 
Turing está definida por tres elementos: los estados de la máquina 
Q, un alfabeto de símbolos A que se escriben y borran en una cinta 
de memoria, y una tabla A que recogerá para cada paso concluido 
cuál es el paso siguiente que deberá realizar la máquina de Turing. 

Con el fin de entender el funcionamiento de la máquina de 
Turing, supóngase un ejemplo elemental con tres estados Q =(El, 
E2, E3) y una cinta de memoria cuyas celdas pueden contener los 
símbolos A ={0, 1}. Asumamos que hemos asignado su estado ini- 
cial I, igual a El y que la cabeza de lectura/escritura está sobre la 
segunda celda a la izquierda del fragmento de la cinta que estudia- 
remos, en el ejemplo 011110. Sea la tabla de acciones la formada 
por las tres tablas menores, una para cada estado de la máquina 
El, E2 o E3, que se muestran más abajo; ¿cuál es el comporta- 
miento que exhibirá la máquina? 


E erase 
Simbolo cinta scribe Mover róximo estado 
simbolo cinta mau 


Dades in ia Dn 


acne Escribe Meer Próximo estado 
símbolo cinta máquina 
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ó A Escribe Próximo estado 
Símbolo cinta r F Mover E 
símbolo cinta máquina 
la [| : [2] 


Leyendo en la tabla de estados, y asumiendo que realiza una 
operación en cada unidad de tiempo (t, t, t,...), tendremos en el 
estado inicial, t; 


errar to 


De acuerdo con la tabla de los estados de la máquina, y puesto 
que la máquina en el tiempo inicial ¢, está en estado El y el sim- 
bolo en la cinta es 1, entonces escribirá 0 en la celda y se moverá 
una celda hacia la derecha, actualizando su estado a E3. 


ojoi1|1[1jo' ti 


A continuación, para el siguiente instante de tiempo, ¢,, al estar 
la máquina en estado E3 su comportamiento será aquel que está 
especificado en la tabla de estados. Por consiguiente, puesto que 
en la cinta el símbolo que lee la cabeza de lectura/escritura es 1, 
adoptará el estado E2, escribirá un 0 en la celda, y se desplazará de 
nuevo una celda a la derecha. 


Una vez concluida la tarea anterior, el tiempo se incremen- 
tará una unidad, encontrándose ahora la máquina en el instante ¢,. 
Puesto que la máquina se halla en estado E2 y el símbolo de la 
celda de la cinta de memoria que lee la cabeza de lectura/escritura 
es 1, entonces, de nuevo obedeciendo las indicaciones de la tabla 
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de estados, escribirá un 1 en la celda, se desplazará una vez más 
hacia la derecha y actualizará su estado a El. 


o[ofo[1][1]0 t, 


Concluiremos el ejemplo actualizando el estado de la má- 
quina de Turing para el instante ¢,. Considerando que la máquina 
está en estado El y la celda que está leyendo está en 1, entonces 
escribirá un 0 en la celda, se desplazará una celda a la derecha y 
adoptará el estado E3. 


Tooo ool t 


LA «MÁQUINA-U» DE TURING: ¿PUEDE UNA MÁQUINA 
SER UNIVERSAL? 


Una de las limitaciones de la máquina de Turing es que se com- 
porta como un ordenador que tuviese siempre un mismo pro- 
grama, y por tanto únicamente podría realizar una sola tarea. 
Desde un punto de vista histórico uno de los primeros ejemplos 
de máquina de Turing fue el sistema AGC (Apollo Guidance Com- 
puter). Esta máquina fue el ordenador principal de a bordo de las 
misiones Apolo de la NASA que permitieron la hazaña de llevar al 
hombre a la Luna el 20 de julio de 1969. Mucho antes de esta epo- 
peya, y consciente de esta limitación, Alan Turing introdujo una 
generalización de su máquina, a la que se denominó máquina de 
Turing universal o máquina-u. Se trata de una máquina de Tu- 
ring que es capaz de simular cualquier otra máquina de Turing, y 
por tanto capaz de procesar distintos programas. Por consi- 
guiente, un ordenador es un ejemplo de máquina de Turing univer- 
sal. Otro ejemplo son los Smartphones, teléfonos móviles con 
prestaciones de un miniordenador. 
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LA MISIÓN APOLO 11 A LA LUNA 


Uno de los ejemplos de máquina de 
Turing más interesantes es el minior- 
denador de las misiones Apolo, or- 
ganizadas por la NASA con la finali- 
dad de llevar al hombre a la Luna. Se 
trataba de una máquina de Turing 
desarrollada por el Instituto Tecno- 
lógico de Massachusetts, que solo 
servía para la navegación y el aluni- 
zaje. De entre los muchos miniorde- 


nadores construidos para diferentes 
misiones, el AGC (Apollo Guidance BEEBE 
Computer) fue uno de los mas popu- fon] 
lares. Por otro lado, el Virtual AGC es ey 

un programa con el que es posible fm] 
simular el miniordenador de las mi- Sopa! 

siones Apolo y con el que incluso es 
posible ejecutar programas origi- 
nales en un ordenador actual, ya 
sea bajo Windows, Linux, Mac OS X 
u otros sistemas operativos. Su pro- 
gramación es en lenguaje ensamblador, un lenguaje de programación de bajo 
nivel, dada la capacidad de memoria del microprocesador del AGC, de 38 912 
palabras en una longitud de 15 bits (una secuencia de quince unos y ceros). 
El funcionamiento consiste en simular un ordenador virtual dentro de la má- 
quina AGC, que hacía la función de intérprete, es decir, ejecutaba el programa 
almacenado en la memoria. En el miniordenador AGC del módulo lunar se uti- 


lizó el programa Luminary, mientras que en el AGC del módulo de mando se usó 
el programa Colossus; ambos programas están disponibles en el simulador. 


El miniordenador de las misiones Apolo 
simulado en el emulador Virtual AGC. 


El hecho de que una máquina de Turing pueda ser universal 
representa un paso decisivo en la historia de los ordenadores. Si 
junto a este hecho consideramos también otro de suma impor- 
tancia, la conocida tesis de Church-Turing, concluiremos que la 
invención del ordenador estaba ya próxima. El matemático esta- 
dounidense Alonzo Church, una de las figuras más importantes 
en lógica matemática, formuló con Alan Turing lo que se ha bauti- 
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zado como tesis de Church-Turing. En un lenguaje actual, su tesis 
establece que la clase de problemas que puede resolver una má- 
quina de Turing universal, y por tanto un ordenador, son los que 
su solución pueda ser expresada por medio de un algoritmo. No 
obstante, hay que tener en cuenta que en aquella época el vocablo 
algoritmo no se utilizaba aún, y para referirse a este concepto 
lo hacían con la expresión «método efectivo de computación». 
Podemos definir un algoritmo como el conjunto de pasos o reglas 
que conducen al resultado o solución de un problema. Por consi- 
guiente, para un ordenador un algoritmo es sinónimo de solución. 
Todo algoritmo debe cumplir ciertas propiedades: 


— En primer lugar, el número de pasos que conducen a la 
solución ha de ser finito, es decir, el protocolo que se re- 
corre hasta la solución debe concluir siempre, por largo 
que sea. 


— En segundo lugar, los pasos o reglas deben estar bien de- 
finidos, sin ambigiiedades. Para ilustrar esta idea, consi- 
dérese, por ejemplo, un sencillo experimento escolar 
consistente en «medir el número x»: primero, rodearemos 
una lata cualquiera con una cinta de papel, cortando el 
material sobrante de la cinta; segundo, retiramos la cinta 
de papel y medimos con una regla su longitud; tercero, si- 
tuamos la lata entre dos libros, midiendo la distancia entre 
los bordes de los libros en contacto con la lata para obte- 
ner su diámetro, y cuarto, calculamos el cociente entre la 
longitud y el diámetro, el valor obtenido es el valor de x. 


— En tercer lugar, aunque este es un requisito opcional, lo 
ideal será que un algoritmo pueda resolver no un pro- 
blema concreto, sino problemas de una misma clase, por 
ejemplo, ordenar palabras alfabéticamente. 


— Y en cuarto lugar, también requisito opcional, que el ca- 


mino hasta la solución conste del menor número posible 
de pasos. 
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Por ejemplo, el protocolo para poner en marcha una lavadora 
responde al siguiente algoritmo: 


— Paso 1. Clasificar la ropa según su color. Se lavarán por 
separado las prendas blancas y de colores claros de las 
prendas de color u oscuras. 

— Paso 2. Leer en las prendas su etiqueta para averiguar la 
temperatura máxima y tipo de lavado (así como secado, 
planchado y otros). 

— Paso 3. Introducir en la lavadora el detergente y suavizante. 

— Paso 4. Seleccionar el programa y la temperatura idónea. 


— Paso 5. Pulsar el botón de puesta en marcha de la lava- 
dora. 


— Paso 6. Sacar la ropa. 

— Paso 7. Fin. 

Las matemáticas que se estudian en edad escolar están reple- 
tas de sencillos algoritmos. Por ejemplo, la resolución de sistemas 
de ecuaciones por el método de sustitución consiste en el si- 


guiente algoritmo: 


— Paso 1. Se despeja la misma incógnita en ambas expre- 
siones. 


— Paso 2. Igualar las expresiones. 
— Paso 3. Resolver la ecuación. 
— Paso 4. Sustituir el valor obtenido en cualquiera de las 


expresiones en las que estuviera despejada la otra va- 
riable. 
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— Paso 5. Resolver la ecuación resultante en el paso anterior. 
— Paso 6. Fin. 


De estas consideraciones concluiremos que un ordenador es 
una máquina de Turing universal que procesa algoritmos. Cuando 


ALONZO CHURCH, EL CÁLCULO LAMBDA Y LISP 


Pese a que la figura de Alan Turing ha 
estado siempre ligada a la máquina que 
lleva su nombre, lo cierto es que cuando 
dio a conocer su trabajo otro matemático 
de gran talla, Alonzo Church (1903-1995), 
había publicado un trabajo con el que 
restaba algo de originalidad al realizado 
por Turing. Durante los años treinta, 
Church introdujo, junto con Stephen 
Kleene (1909-1994), el denominado cá/- 
culo à, una abstracción matemática con 
la que estudiar qué es una función. Una 
función es una expresión matemática 
y=f(x) que relaciona el valor de dos va- 
riables, por ejemplo la longitud x y el 
peso y en las ballenas azules por medio 
de la expresión y= 3,15 x-192. Aunque 
este concepto fue introducido en el siglo 
xvi por Descartes, Newton y Leibniz, fue 
de nuevo reconsiderado en los años treinta del siglo xx con el fin de elaborar 
una teoría general sobre funciones matemáticas. 


Una nueva sintaxis 

Uno de los méritos de Church fue introducir una nueva sintaxis con la que re- 
presentar a esta clase de expresiones matemáticas. Así, por ejemplo, si eva- 
luamos la expresión (+(*2 3)(* 5 6)) —el asterisco es el operador multiplica- 
ción—, entonces tendremos que el resultado es 36, ya que (2-3)+(5-6)= 
=6+30=36. Por consiguiente, una función matemática sería una abstracción. 
De una forma similar, para el cálculo A, se usa una expresión algo más enre- 
vesada, (A x. +x 1), que significaría lo que sigue: «La función (representada por 
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la solución a un problema es expresable por medio de un algoritmo, 
se dice entonces que el problema es computable. El ingeniero suizo 
Niklaus Wirth (n. 1934), autor de los lenguajes de programación 
Algol, Modula-2 y Pascal, entre otros, introdujo en 1975 la definición 
de un programa. De acuerdo con su definición, el programa es la 
reunión del algoritmo con la forma de organizar los datos dentro del 


el símbolo )) de la variable (aqui x) —concepto que de una forma convencional 
escribiriamos como A (x)— que (representado como .) añade (por el operador 
+) el valor de la variable (es decir, x) a 1». Podemos complicar un poco más la 
expresión anterior, por ejemplo escribiendo (ìà x.+x1) 3), cuyo resultado sería 
4, porque estamos diciendo que el valor de x es 3. Como es previsible podemos 
ir complicando las operaciones hasta desarrollar todos los elementos del cál- 
culo A. Otro de los méritos de esta clase de cálculo fue que tuvo un profundo 
impacto sobre la teoría que estudia la programación de ordenadores. 


El problema de la parada 

Pero si por algo es célebre el cálculo à es porque Church utilizó este forma- 
lismo para estudiar el llamado problema de la parada, obteniendo como re- 
sultado la noción de problema computable, que es precisamente la idea 
que subyace en la máquina de Turing. A su vez, Turing demostró en 1937 que 
tanto el cálculo A como su máquina eran equivalentes, es decir, permitían 
llegar por dos vías diferentes a los mismos resultados. Cuando una máquina 
de Turing procesa alguna de las expresiones indicadas, por ejemplo (+3 1), se 
detiene una vez obtenido un resultado, 4 en el ejemplo, siendo esta la expre- 
sión computable. Más aún, y desde un punto de vista práctico, el cálculo A 
inspiró el desarrollo de los llamados lenguajes de programación funcionales, 
uno de cuyos ejemplos es Lisp, uno de los lenguajes más importantes en in- 
teligencia artificial. Este lenguaje fue introducido en 1958 por John McCarthy 
(1927-2011), uno de los padres de la inteligencia artificial, y entre cuyas carac- 
terísticas heredadas del cálculo ìà se encuentra el uso de paréntesis: 


(defstruct persona 
(nombre 'Alan) 
(edad 41)) 


o en el caso más sencillo: 


(format t «¡Hola Turing!») 
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programa, lo que se conoce como estructura de datos, proponiendo 
una de las expresiones más célebres heredera del trabajo de Turing: 
algoritmo + estructura de datos = programa. 


OTRAS MÁQUINAS DE TURING 


En 1982, el premio Nobel de Física Richard Feynman (1918-1988) 
planteó una cuestión realmente apasionante y que volverá a ser tra- 
tada en el último capítulo. Predijo la clase de problemas que no 
podrían ser tratados jamás con un ordenador, tras encontrar una 
limitación en la capacidad computacional de las máquinas de Tu- 
ring, además del denominado problema de la parada, que tratare- 
mos en el siguiente apartado. Feynman propuso que tanto las 
máquinas de Turing como los ordenadores en general no podían ser 
aplicados a la simulación de fenómenos de naturaleza cuántica, es 
decir, los que se observan en los átomos y para los que la física clá- 
sica es insuficiente. Con esto quería decir que un fenómeno cuántico 
es no computable y, por tanto, no podía ser tratado con un ordena- 
dor convencional. Para que esto fuera posible, según Feynman, una 
maquina de Turing tendría que ser capaz, entre otras peculiaridades, 
de estar en varios estados simultáneamente o leer al mismo tiempo 
varias celdas de la cinta. Extrapolando estas características a un 
ordenador actual, el ordenador en cuestión tendría que poder mani- 
pular, además de los estados 0 o 1, posibles «estados intermedios» 
entre 0 y 1, y leer «a la vez» varios registros de la memoria RAM. No 
obstante, una vez propuesto el límite en la aplicación de la máquina 
de Turing, otro físico, el anglo-israelí David Deutsch (n. 1953), intro- 
dujo en 1985 una nueva clase de máquina de Turing con la que esta 
limitación quedaría definitivamente superada, la máquina de Turing 
cuántica. Los ordenadores cuánticos podrían simular problemas no 
computables, como son los fenómenos cuánticos, y, obviamente, 
tendrían numerosas aplicaciones en el mundo real. 

Además de la máquina original introducida por Turing y de su 
versión cuántica, otros diseños han sido propuestos. Por ejemplo, 
es posible construir una máquina de Turing policefálica, es decir, 
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FOTO SUPERIOR 
IZQUIERDA; 

Kurt Gódel (1906- 
1978), padre del 
teorema de 
incompletitud, 
que hizo 
tambalearse los 
cimientos de la 
matemática. 


OTO SUPERIOR 
DERECHA. 
Detalle de una 
máquina de Turing 
construida con 
piezas de LEGO. 


FOTO INFERIOR 
Alan Turing 
participando en 
una carrera de 
fondo en Dorking, 
inglaterra, en 
1946, en la que 
quedó en segunda 
posición. 
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una máquina con dos o más cabezas de lectura/escritura que leen y 
escriben sobre una misma cinta, lo que aumenta su eficiencia com- 
putacional. Otra posibilidad es la máquina de Turing capaz de leer 
datos en celdas de más de una cinta. También se han propuesto 
otras alternativas, como, por ejemplo, la máquina de Turing no de- 
terminista, una máquina en la que la tabla de acciones contiene más 
de una regla de transición para un cierto estado, eligiéndose al azar 
la regla de transición con la que se actualizará su estado. Sin em- 
bargo, el diseño que representó un verdadero desafío es la clase de 
máquina a la que Turing denominó oráculo o máquina-o. Con ella 
intentó superar los límites de su máquina convencional, dotándola 
de poder computacional suficiente como para resolver el proble- 
ma de la parada o problemas cuya solución no fuera expresable por 
medio de un algoritmo. Una máquina-o es una máquina de Turing 
que está conectada a una caja negra, denominada oráculo, que le 
permite superar sus limitaciones. Si se prefiere, puede pensarse en 
el oráculo como una segunda cinta en la máquina de Turing. Para 
consultarla, esta utiliza un símbolo especial llamado marcador. 
Entre dos marcadores se sitúa el símbolo sobre el que la máquina 
quiere consultar al oráculo. Seguidamente, la máquina de Turing 
pasa a un estado especial denominado estado llamada, enviando 
así una petición al oráculo. Si este reconoce el símbolo como per- 
teneciente a su conjunto de símbolos, entonces la máquina pasará 
al estado-1 y, en caso contrario, es decir, si el oráculo no reconoce 
el símbolo en cuestión, pasará al estado-0. La máquina-o fue un 
primer intento realizado por Turing de lo que con posterioridad se 
ha llamado hipercomputación, propuestas que van más allá de la 
idea de computación introducida por el propio científico inglés. 


EL PROBLEMA DE LA PARADA: ¿POR QUÉ SE CUELGA 
UN ORDENADOR? 


Una vez ideada la máquina de Turing, el científico inglés estudiaría 


un «problema de decisión» por medio de su propia invención, co- 
nocido desde entonces como problema de la parada (halting pro- 
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blem en inglés o Entscheidungsproblem en alemán). El problema 
consiste en predecir si cuando una máquina de Turing lea un sím- 
bolo de la cinta continuará funcionando o por el contrario se de- 
tendrá, «colgándose», de forma similar a como lo hacen los 
ordenadores actuales. Por consiguiente, la pregunta que intentaba 
resolver Turing no es otra que la posibilidad de que exista un pro- 
cedimiento mecánico, en la actualidad un programa de ordenador, 
con el que sea posible establecer si otro programa se detendrá 
cuando reciba como entrada un cierto valor o input. Hoy en día, 
con cualquier ordenador de usuario es fácil hacer algunos experi- 
mentos sencillos sobre estas y otras cuestiones teóricas plan- 
teadas por Turing. Si asumimos una equivalencia entre la máquina 
de Turing y un ordenador en el que ejecutemos un programa, el 
problema consistirá en decidir si dicho programa detendrá su eje- 
cución o por el contrario se ejecutará indefinidamente. Experi- 
mentaremos estas dos situaciones con los siguientes programas 
en lenguaje BASIC-256. Por ejemplo, el siguiente programa se de- 
tendrá apenas se ejecute una vez: 


print “Hola Turing!” 


mientras que este otro programa se ejecutará, una y otra vez, sin 
detenerse nunca: 


r=true 
while r 

print “Hola Turing!” 
end while 


Sin embargo, el problema estudiado por Turing y sus contem- 
poráneos no es tan sencillo como aquí lo presentamos, ya que no 
se puede desarrollar un procedimiento general que sea capaz de 
llegar a conclusión alguna sobre la ejecución o parada de un pro- 
grama cualquiera. El reto consiste en escribir un programa que 
pueda tomar una decisión sobre esta cuestión, una vez que recibe 
como datos de entrada o input no unos números, por ejemplo el 
PIN de una tarjeta de crédito, o palabras, por ejemplo un nombre 
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y los apellidos, sino otro programa. Concluiremos en este capítulo 
que el problema de la parada es indecidible con una máquina de 
Turing, pero ¿y con un ordenador? 

Supóngase que llamamos parada (candidato, entrada) 
a un programa que es capaz de establecer si otro programa, al que 
llamaremos candidato, detendrá o no su ejecución verificán- 
dose su parada o halt cuando recibe un cierto valor de entrada o 
input, cuyo valor denominaremos entrada. Efectivamente, si 
representamos parada (candidato, entrada) en forma de 
pseudocódigo, tendremos que: 


programa parada (candidato, entrada) 
if input=entrada y candidato — se detiene 
then parada (candidato, entrada) =verdadero; 
if input=entrada y candidato — no se detiene 
then parada (candidato, entrada)=falso; 


Supóngase que utilizando el programa parada (candidato, 
entrada) escribiéramos un nuevo programa, al que denominare- 
mos paradoja (entrada): 


programa paradoja (entrada) 
if parada (entrada, entrada)=falso 
then return verdadero 
else return falso 


Demos un paso más en el razonamiento, tal y como hizo 
Alan Turing, y llamemos P al programa paradoja. A continuación, 
ejecutemos parada (P, P). Si el programa que está dentro del 
principal devuelve falso, es decir, el programa P no se detiene 
al recibir como valor de entrada o ¿input un programa idéntico 
a él, entonces el programa principal paradoja (P) devolverá 
verdadero, deteniéndose su ejecución, lo que no es cierto y por 
tanto es «mentira». 

Por el contrario, si parada (P, P) devuelve verdadero, 
puesto que el programa P detiene su ejecución al recibir un 
valor similar de entrada P, entonces paradoja (P) no detiene 
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su ejecución, siendo también «mentira». Por consiguiente, Tu- 
ring concluyó que dadas estas contradicciones el programa 
parada, o halt en su versión original, carece de utilidad como 
procedimiento que permita la evaluación de P. En otras pala- 
bras, el problema de la parada o halting problem es un problema 
irresoluble. 

No obstante, y aunque no exista ningún programa que sirva 
de herramienta universal para resolver satisfactoriamente el pro- 
blema de la parada, sea cual sea el programa P, los científicos 
pensaron que tal vez resultase factible escribir un programa que 
devolviera únicamente respuestas a casos, es decir, en lenguaje 
actual, programas particulares. Esta clase de programas fue bau- 
tizada con el nombre de programas PHS (partial halting solver) 
o solucionadores parciales de la parada. Sin embargo, tiempo 
después se concluyó que la situación era tan intratable como el 
problema de la parada. Por ejemplo, utilizando una vez más el 
lenguaje BASIC-256, escribamos un programa que recibe como 
entrada o input un programa PS. Su tarea consiste en proporcio- 
nar como salida o output un comentario informando si el pro- 
grama P$ detiene o no su ejecución: 


input P$ 
if PS = “halt” then 
print “el programa SÍ se detiene” 
else 
print “el programa NO se detiene” 
endif 
end 


De acuerdo con los razonamientos anteriores, la conclusión 
ala que llegamos es realmente decepcionante, ya que no podemos 
asegurar que este programa de apariencia tan sencilla propor- 
cione al usuario únicamente respuestas correctas. Asombrosa- 
mente, antes de que los ordenadores, y, por tanto, el software, 
existieran, Turing fue capaz de llegar a la siguiente conclusión: no 
existe ningún procedimiento mecánico, ya sea una máquina de 
Turing o, en lenguaje actual, un programa de ordenador, con el 
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que se pueda determinar si otro programa (o máquina de Turing) 
se detendrá (halt) dado un cierto valor de entrada o input. Esta 
conclusión fue obtenida por Turing mediante su propio objeto de 


UN SINFÍN DE MÁQUINAS DE TURING 


Un ordenador actual podría ser considerado como una máquina de Turing 
que a su vez contiene a otra en su interior, Con el fin de explicar esta idea 
considérese por ejemplo ENIAC (Electronic Numerical Integrator And Com- 
puter), uno de los primeros ordenadores. Este mastodonte de los primeros 
años de la informática podría ser representado como una máquina de Turing 
con tres cintas: una cinta de lectura que recibiría los datos de entrada o input, 
otra de escritura que mostraría los resultados, salida o output, y una tercera 
que desempeñaría el papel de una memoria. 


Los ordenadores actuales 

En un ordenador actual, la máquina de Turing que representa ENIAC debería 
ser modificada actualizándola, considerando ahora que la cinta de entrada se 
desdoblaría en dos segmentos: el primero sería la memoria auxiliar, por ejem- 
plo el disco duro, una tarjeta de memoria SD o un pendrive, mientras que el 
segmento restante sería el teclado. En dicha máquina la cinta de salida estaría 


representada por el monitor, mientras que la de memoria sería la memoria 
RAM. Si ahora asumimos que el sistema operativo es también una máquina de 
Turing, por ejemplo, las distintas versiones de Windows de Microsoft, o cual- 
quiera de las distribuciones de Linux/Unix o la familia Mac OS de los ordena- 
dores Apple, entonces tendremos que el conjunto de programas que permiten 
que un usuario gestione los recursos de un ordenador es una máquina de 
Turing que controla a otra, el ordenador propiamente dicho. Más aún, cuando 
un programador escribe un programa, el conjunto de sus instrucciones, esto 
es, el llamado código fuente, debe ser traducido a código máquina o binario 
con un programa llamado compilador, que puede ser también considerado 
otra máquina de Turing. Una vez traducido, el programa ya podrá ser ejecuta- 
do en el microprocesador, el dispositivo más importante del ordenador. Por 
tanto, el modelo que subyace es que tanto el ordenador como el programa 
con el que traducimos un programa a una versión ejecutable, o el mismo sis- 
tema operativo son todos ellos máquinas de Turing. En otras palabras, «todo 
son programas, todo es software», y aquí se incluyen también los circuitos 
electrónicos, el hardware, como si de software se tratase, una de las ideas más 
apasionantes consecuencia del trabajo que tiempo atrás realizase Alan Turing. 
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invención, la máquina de Turing. Esto demuestra, una vez más, la 
genialidad de este científico, que pese a su corta existencia fue 
uno de los más grandes del siglo xx. 


CONSTRUIR MÁQUINAS DE TURING 


Aunque resulte paradójico, la máquina de Turing jamás fue llevada 
a la realidad por su autor, pese a sus denodados esfuerzos. Este 
artificio fue y es una máquina teórica cuyo mérito es que ha per- 
mitido definir qué problemas son o no tratables con un ordenador. 
Curiosamente, investigadores y aficionados a los ordenadores de 
todo el mundo han construido, con fines recreativos, la máquina 
que una vez propusiera este genial científico. 

Uno de los primeros modelos fue construido en 1972 en la 
Universidad de Brandeis, en Massachusetts (Estados Unidos), por 
Ira Gilbert con el fin de enseñar nociones de programación a los 
estudiantes. Más recientemente, utilizando el juego de construc- 
ciones LEGO, han sido construidas varias versiones de la máquina 
de Turing. A base de ladrillos de plástico interconectables, Denis 
Cousineau construyó una máquina de Turing, aunque este modelo 
no fue enteramente mecánico. Su autor utilizó un ladrillo inteli- 
gente de LEGO, llamado RCX, de uso habitual en experimentos de 
robótica recreativa, para almacenar en su microcontrolador pro- 
gramable la tabla con los estados de transición. Otro modelo de 
máquina de Turing construido con LEGO fue el montado por el 
japonés Joe Nagata. En 2010 Mike Davey construyó un modelo 
con aspecto vintage en un intento por rememorar la máquina des- 
crita en el trabajo publicado por Alan Turing en 1936. No obstante, 
su máquina utilizaba un microcontrolador Parallax Propeller y 
una tarjeta SD en la que se almacenan los estados de la máquina. 

De estos experimentos se deduce que la construcción física, 
o a nivel de hardware, de una máquina de Turing no resulta tan 
sencilla y, de hecho, los modelos de este tipo no abundan. Por el 
contrario, encontramos numerosos ejemplos de software con los 
que realizar la simulación de dicha máquina, básicamente porque 
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resulta mucho más sencillo de abordar. Entre los proyectos más 
interesantes destacan «Turing and Post Machines: C++ Simula- 
tors», una colección de programas en lenguaje C++ con los que 
simular distintas clases de máquina (determinista, no determi- 
nista, universal, «con fallos», varias cintas, etc.). El Visual Turing, 
diseñado para el sistema operativo Windows, es un atractivo simu- 
lador con el que es posible experimentar con diversas máquinas 
de Turing por medio de instrucciones gráficas. Otro de los simula- 
dores es Jflap, esta vez en Java, muy interesante al incluir la simu- 
lación de la máquina de Turing junto con otras máquinas similares. 
Otro ejemplo de máquina de Turing en lenguaje Java, aunque de 
presentación más sobria, y por tanto de aspecto más académico, 
es tmsim_bgm. Volviendo la vista atrás, para el sistema operativo 
MS-DOS, el programa original jkturing, de John Kennedy, de la 
Universidad de Santa Mónica, en Estados Unidos, representa otra 
opción de simulación, aunque algo menos atractiva que Visual Tu- 
ring o Jflap; no obstante, este programa fue actualizado para las 
distintas versiones del sistema operativo Windows. Muy atractivo 
es Uber Turing Machine, desarrollado en 2011, que incluye un al- 
fabeto con el que escribir distintos programas para la máquina. 
Todos estos programas son ejemplos de algo que resulta verdade- 
ramente curioso, pues consisten en simular máquinas de Turing 
en una máquina de Turing universal, el ordenador. 

Uno de los desafíos más interesantes es la posibilidad de 
construir una máquina de Turing utilizando para tal fin otra má- 
quina, conocida con el nombre de Juego de la Vida. Este juego fue 
diseñado en 1970 por John Horton Conway (n. 1937), profesor de 
la Universidad de Cambridge, donde también estudió Turing. Se 
trata de una simulación por ordenador que fue muy popular entre 
los aficionados a la ciencia recreativa, especialmente tras su pu- 
blicación por el matemático y divulgador Martin Gardner (1914- 
2010) en la revista Scientific American. El juego es un autómata 
celular, es decir, una rejilla en dos dimensiones cuyas celdas están 
ocupadas por lo que se denominan autómatas finitos, también 
conocidos como máquinas de estados finitos; se trata de un ob- 
jeto que se encuentra en uno de entre un conjunto de estados 
posibles, siendo este conjunto finito. Por ejemplo, un semáforo 
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CONSTRUIR LA MÁQUINA DE TURING CON EL JUEGO DE LA VIDA 


A finales del siglo xx una serie de 
científicos y aficionados a los orde- 
nadores se plantearon la siguiente 
pregunta: ¿es posible construir una 
máquina de Turing con el Juego de 

la Vida? Efectivamente, el 2 de abril 

de 2000 Paul Rendell consiguió si- 

mular una máquina de Turing con el 
autómata celular creado por John 
Horton Conway, y volvió a repetir la 
hazaña el 10 de febrero de 2010. En SU 
el primer modelo utilizó una rejilla 

de 1714x1647 con la que simuló me- Captura de pantalla de un momento 

diante autómatas finitos la máquina- 9! desarrollo del Juego de la vida. 

a de Turing. Esta disponía de tres 

estados posibles y era capaz de procesar tres símbolos distintos en la cinta 
de memoria. En los experimentos realizados en 2010 simuló una máquina 
universal o máquina-u de Turing. La posibilidad de simularla mediante el Jue- 
go de la Vida condujo a sorprendentes conclusiones: ¿significaba que el 
Juego de la Vida tenía capacidades similares a un ordenador? Efectivamente, 
así es. Más aún, cualquier fenómeno de la naturaleza, por ejemplo la formación 
de anillos de Saturno o la interacción entre conejos y lobos, que pueda ser 
simulado con un autómata celular, exhibirá también, por sorprendente que 
parezca, algunas de las características presentes en un ordenador. Otras ex- 
periencias similares de «construcción» de máquinas de Turing con el Juego 
de la Vida han sido realizadas con éxito, y han recibido nombres tan singula- 
res como MRM (Minsky Register Machine), o su versión universal URM, Co- 
reWorld, LogiCell, etcétera. 


puede estar en un cierto tiempo ¢ en un estado «verde», de entre 
tres posibles estados (rojo, ámbar, verde}. Otro ejemplo es una 
neurona o célula nerviosa, que puede estar en reposo o en estado 
excitado a consecuencia de la entrada de un estímulo. De forma 
similar a la máquina de Turing, en un experimento de simulación 
con un autómata celular, a medida que transcurre el tiempo (t), se 
irán actualizando los estados de cada autómata finito. Su actuali- 
zación, es decir, el cálculo de cuál será su estado en el tiempo si- 
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guiente (¢+ 1), utiliza un conjunto de reglas que se conocen como 
reglas de transición, que serán las que actualizarán el estado de 
cada autómata finito teniendo en cuenta tanto su estado actual 
como los estados de los autómatas vecinos que se encuentran a 
su alrededor. 

En el caso del Juego de la Vida, cada autómata finito tiene 8 
vecinos, los situados a su alrededor en posiciones N, S, E y O, asi 
como los de las celdas en la diagonal NE, SE, SO y NO. Además se 
asume que los autómatas finitos tienen solo dos estados posibles, 
el estado 0 («muerto») o el estado 1 («vivo»), a los que asignare- 
mos un color arbitrario. El juego actualiza los estados de los autó- 
matas finitos aplicando las siguientes reglas de transición: 


— Regla 1: sea el estado de un autómata finito ai, 0o 1. Su 
estado futuro, es decir a; ! será idéntico al estado anterior 
si el número de vecinos en estado 1 es igual a 2: 


a;;' = aj, si suma de vecinos (a;,)=2. 


— Regla 2: un autómata finito pasará al estado 1 si la suma de 
sus vecinos en estado 1 es igual a 3. Por consiguiente, en 
este caso el cambio de estado del autómata solo tendrá 
lugar si su estado era 0 en el tiempo t, permaneciendo en 
el estado 1 en caso contrario: 

a;;' =1 si suma de vecinos (a;,)=3. 

— Regla 3: esta regla simula el efecto de una vecindad con 
una alta o baja densidad de autómatas «vivos», esto es, en 
estado 1. Si el número de autómatas de la vecindad en es- 
tado 1 es inferior a 2 (es decir, uno o ninguno) o fuera su- 
perior a 3 (cuatro, einco, seis, siete u ocho), entonces el 
autómata finito «muere» adoptando el estado 0. En este 
caso el cambio de estado del autómata solo tiene lugar si 
su estado era 1 en el tiempo t, manteniendo su estado 0 en 
caso contrario: 

ás si suma de vecinos (a;,) <2 


o suma de vecinos (a;,)>3. 
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Aplicando de un modo iterativo las reglas de transición a cada 
uno de los autómatas finitos que componen el autómata celular 
tendrá lugar su evolución, pudiéndose observar la aparición de 
patrones o figuras características de este juego. Sus formas y cam- 
bios causaron, y siguen haciéndolo, una gran fascinación entre los 
aficionados a los ordenadores, de manera que se organizaron con- 
cursos y otras actividades. Aunque hay una gran oferta de progra- 
mas con los que experimentar con el Juego de la Vida (Life32, 
Xlife 2.0, Life 1.05/1.06, ProLife, Mcell, dbLife, etc.), familiarizán- 
dose así con el concepto de autómata, uno de los más completos 
y espectaculares es Golly. 


LA AVENTURA AMERICANA 


En agosto de 1936 Alan Turing envió para su publicación en los 
Proceedings of the London Mathematical Society un artículo ti- 
tulado «Sobre los números computables con una aplicación al 
Entscheidungsproblem», ya mencionado anteriormente, en el que 
introdujo su célebre máquina. En dicho artículo define también los 
conceptos de «computable» y «no computable», e incluye algunas 
ideas fundamentales, no solo para las matemáticas sino para la in- 
formática. Casualmente ese mismo año Alonzo Church publicó en 
la revista American Journal of Mathematics un artículo titulado 
«Un problema irresoluble de teoría elemental de números»; ambos 
científicos habían llegado a los mismos resultados, aunque por 
vías diferentes. Mientras Turing razonaba de manera muy original, 
considerando la clase de operaciones que de «forma mecánica» 
podría hacer en el mundo real una persona, por ejemplo, un ofici- 
nista que repite una tarea una y otra vez, o una máquina que suma 
dos números, Church razonaba de una forma clásica, dentro del 
«mundo abstracto» que es propio de las matemáticas. Lamenta- 
blemente Turing publicó poco después que Church los resultados, 
lo que le restó originalidad al tener que hacer referencia al trabajo 
del matemático estadounidense. Estas dos publicaciones repre- 
sentan las bases teóricas de lo que más tarde sería el ordenador. 
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Un mes después, en septiembre de 1936, Turing viajo a Esta- 
dos Unidos. Una vez allí su idea era completar sus estudios de 
doctorado durante dos años en el Instituto de Estudios Avanzados 
de la prestigiosa Universidad de Princeton. Bajo la dirección de 
Alonzo Church, Turing estudió algo que puede resultar curioso, 
incluso en la actualidad, el uso de la «intuición» en matemáticas. 
Sin entrar en cuestiones filosóficas, la intuición podría definirse 
como un producto del sentido común. Se trataría de una forma de 
anticipación o visión mental que nos ayuda durante un razona- 
miento a llegar a un cierto resultado o conclusión. Puesto que 
durante un razonamiento concatenamos hechos de forma lógica, 
la intuición sería un «ingrediente extra» del que haría uso un ma- 
temático con objeto de obtener la solución a un cierto problema. 


«El razonamiento matemático puede considerarse más bien 
esquemáticamente como el ejercicio de una combinación de dos 
instalaciones, que podemos llamar la intuición y el ingenio.» 


— ALAN TURING, «SYSTEMS OF LOGIC BASED ON ORDINALS», 


50 


Turing proponía que tal vez la intuición humana sea posible 
gracias a etapas que no pueden ser expresadas por un algoritmo. 
Dichas etapas «no algorítmicas» tendrían lugar durante un razo- 
namiento, ayudando así al entrelazamiento de los hechos que con- 
ducen a un resultado o conclusión. Pero no solo en matemáticas 
existe la intuición. También un médico o un mecánico de coches 
hacen uso de ella a la hora de dar un diagnóstico. 

Durante esta época Turing comenzó interesarse en la posibi- 
lidad de construir su máquina, pero no llevó a cabo su propósito. 
Fue durante su estancia en Estados Unidos cuando nació su inte- 
rés por el hardware, y por tanto, la posibilidad de construir con 
circuitos electrónicos o componentes electromecánicos lo que 
hasta entonces no era más que una recreación mental. Una vez 
más, tal como ocurrió cuando concibió a «nivel lógico» la má- 
quina de Turing, comenzó a pensar sobre la «parte física» en una 
época en la que todavía no había ordenadores. En su lugar cons- 
truyó una máquina multiplicadora con relés electromagnéticos, 
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con la que era posible multiplicar dos números binarios (números 
representados utilizando únicamente los dígitos 0 y 1). 

En 1938 otro de los personajes geniales que concurrieron en 
esta misma época, el investigador estadounidense de origen hún- 
garo John von Neumann, ofreció a Turing un puesto temporal en 
la Universidad de Princeton. Sin embargo, este rechazó la oferta, 
y en el verano de ese mismo año volvió al King's College. Una vez 
allí comenzó a construir un mecanismo analógico para evaluar la 
llamada hipótesis de Riemann. 

En agosto de 1939 Turing recibió la proposición de incorpo- 
rarse al Bletchley Park en calidad de criptógrafo para descifrar los 
mensajes interceptados al ejército nazi. 
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CAPÍTULO 2 


Máquinas contra códigos. 
Turing criptógrafo 


La Segunda Guerra Mundial no fue una 
guerra más. En ella combatieron soldados y civiles y, 
entre estos últimos, los científicos de uno y otro bando. Por 
mar y aire el Reino Unido estuvo sometido a un cruel acoso 
por parte de la Alemania nazi. Los británicos consiguieron 
vencer a su enemigo, pero para ello tuvieron que reclutar a 
sus mejores intelectos, entre ellos Alan Turing. La guerra 
supuso la promoción de los nuevos hallazgos científicos, 
como la energía nuclear, y de sorprendentes invenciones, 
como fue el caso del ordenador. 


El 3 de septiembre de 1939 comenzó la batalla del Atlántico, que 
duraría casi hasta los últimos días de la Segunda Guerra Mundial y 
se convirtió en uno de los teatros de operaciones más espectacu- 
lares de la contienda. Durante prácticamente todo el conflicto, los 
submarinos alemanes, conocidos popularmente como U-Boot, ata- 
caron sistemáticamente a la flota mercante británica, poniendo en 
peligro en más de una ocasión el abastecimiento de las Islas Britá- 
nicas. Si bien durante la Primera Guerra Mundial la Marina alemana 
se había enfrentado en numerosas ocasiones a la británica, nada de 
lo acaecido hasta la fecha guardaba parecido con el escenario que 
ahora se desarrollaba. La aparición en escena de una nueva clase 
de navío sumergible, el submarino, representó para los británicos 
un arma mortífera sin precedentes, que les obligó a cambiar sus 
tácticas de navegación, formando convoyes que eran custodiados 
por buques escolta para una mejor defensa. Esta estrategia ayudó 
temporalmente a los británicos, ya que los primeros submarinos 
alemanes eran lentos y tenían que salir a la superficie para disparar, 
por lo que eran presa fácil de sus enemigos. Al finalizar la guerra, 
Alemania había perdido un 75% aproximadamente de sus subma- 
rinos, con la consiguiente pérdida de vidas que ello conllevó. Por 
su parte, el acoso alemán causó al Reino Unido serios problemas 
de abastecimiento, pues el bloqueo no se limitó solo al mar. Entre 
1940 y 1941 el país sufrió los terribles «bombardeos relámpago» de 
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LA BATALLA DEL ATLÁNTICO: LA SIMULACIÓN DE UN «U-BOOT» 


Lejos de lo que Turing y otros 
contemporáneos suyos hubieran 
imaginado, una de las aplicacio- 
nes con más éxito de los ordena- 
dores es el entretenimiento. La 
simulación, la imitación de un 
sistema real, como puede ser la 
navegación de un submarino, es 
a día de hoy una de las principa- SPD 

les aplicaciones de los ordena- SPEED: “is SURE! 35 
dores y permite experimentar SS ENTER TO CONTINUE 
situaciones que de otra forma 
serian inalcanzables para la ma- 
yor parte de las personas. Los 
videojuegos de simulación per- 
miten al jugador aprender el funcionamiento de un sistema (por ejemplo, de 
navegación), gestionar recursos (como combustible, personal, etc.) o resolver 
situaciones complejas (por ejemplo, una batalla naval). Los simuladores de 
submarinos, o «subsim», son un tipo de videojuegos que permiten al jugador 
dirigir un submarino. El juego consiste por lo general en llevar a cabo una 
serie de misiones en las que hay que hundir uno o más barcos y sobrevivir 
al contraataque de los destructores, utilizando mapas, el radar, un periscopio 
y torpedos. 


El juego de estrategia Action in the North Atlantic, 
un clásico de la simulación de submarinos. 


i 


la Luftwaffe, y aunque Londres fue la principal ciudad bombar- 
deada, otras muchas también fueron atacadas, causando numero- 
sas muertes y la destrucción de cerca de un millón de viviendas. 
El 23 de febrero de 1918, tras finalizar la Primera Guerra 
Mundial, un ingeniero alemán llamado Arthur Scherbius (1878- 
1929) patentó Enigma, una máquina para cifrar mensajes. La má- 
quina fue comercializada por la empresa Scherbius & Ritter, 
fundada por su inventor y un socio, aunque posteriormente ven- 
dió los derechos de explotación a la también empresa alemana 
Chiffriermaschinen Aktien-Gesellschaft. A principios de los años 
veinte, Enigma fue presentada al público en dos ciudades euro- 
peas. A partir de ese momento, se comercializó toda una gama de 
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modelos para uso civil, que llevaron por nombre una sola letra (A, 
B, C, D). Aunque en un principio fue concebida para cifrar tran- 
sacciones comerciales, el gran negocio vendría con la guerra. En 
España se comercializó el modelo D, más tarde utilizado durante 
la Guerra Civil española. Sin embargo, el mejor cliente fue Ale- 
mania, que encargó el desarrollo del modelo G para su Ejército: 
el modelo Funkschliissel o M para la Marina y el modelo Wehr- 
macht o I, uno de los más populares, que será precisamente el 
que elegiremos como referencia para explicar su funcionamiento. 
En 1942 los U-Boot adoptaron también su propio modelo. Como 
dato anecdótico cabe decir que el 40% de las máquinas Enigma 
se fabricaron durante la Segunda Guerra Mundial. De hecho, para 
los alemanes fue una máquina tan vital, que Hitler ordenó que su 
fabricación formase parte del programa de armamento del Go- 
bierno del III Reich. 


LA MÁQUINA DIABÓLICA. ¿CÓMO FUNCIONABA 
ENIGMA? 


Aunque su aspecto y facilidad de manejo recordaban al de una 
máquina de escribir, Enigma escondía una complejidad sin prece- 
dentes. Su funcionamiento era el resultado del uso de componen- 
tes mecánicos y eléctricos. Un teclado y un conjunto de discos o 
tambores, denominados rotores, representaban la parte mecánica 
de la máquina. Cada rotor tenía representado el alfabeto de veinti- 
séis letras, desde la A hasta la Z. Cuando un operador pulsaba una 
tecla, se producía el giro de un rotor, a continuación del siguiente 
y después de uno tras otro de los rotores vecinos, paso a paso, y 
de manera ordenada de derecha a izquierda. Esta orquestación 
en el giro era controlada por una hendidura en los rotores, la cual 
conseguía, mediante este giro acompasado de los rotores, que una 
misma letra, por ejemplo la A, no fuera codificada siempre por el 
mismo carácter. Los rotores estaban diseñados de tal forma que 
cada una de sus dos caras disponía de contactos que formaban un 
circuito eléctrico con los contactos del rotor vecino. En el interior 
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de cada rotor había a su vez veintiséis cables que conectaban cada 
uno de los contactos en una de las caras del rotor con algún otro 
de los contactos situado en su otra cara. Si a esto añadimos que 
la trama de cables que conectaban los contactos de las dos caras 
de cada rotor era diferente de un rotor a otro, el resultado era 
una máquina diabólica. Lo habitual era que una máquina Enigma 
tuviera tres o cuatro rotores en línea definiendo, para cada pul- 
sación de una tecla, un cierto circuito eléctrico que era distinto 
del que resultaba tras pulsar la siguiente tecla, ya fuera la misma 
o distinta. Por este motivo, el cifrado de un carácter era siempre 
una letra distinta, dependiendo del circuito eléctrico que en ese 
momento definieran los rotores. 

El manejo de Enigma requería del siguiente protocolo. En pri- 
mer lugar, antes de cifrar o descifrar un mensaje el operador de la 
maquina debía colocar de derecha a izquierda los rotores en un 
cierto orden. A continuación, los rotores se giraban hasta alcanzar 
una cierta posición inicial, que venía representada por una de las 
veintiséis letras del alfabeto, que era la única visible a través de un 
visor del tamaño de un carácter. En un principio el orden de los 
rotores y su posición inicial fueron las dos características de con- 
figuración de las que dependía el cifrado y descifrado de mensajes. 
A estas dos características se le añadió una tercera, que consistía 
en la posibilidad de modificar la trama del cableado que conectaba 
los contactos entre las dos caras de un mismo rotor. 

Lo cierto es que el modelo original de Enigma experimentó 
grandes mejoras a lo largo de la contienda. Así, por ejemplo, mien- 
tras que el modelo Wehrmacht del Ejército y la Fuerza Aérea ale- 
manes incluía cinco rotores y una hendidura, el utilizado por la 
Marina incluía ocho rotores y dos muescas o hendiduras. Más aún, 
al final del último rotor se incluyó un elemento llamado reflector, 
cuyo cometido consistía en conducir el proceso de cifrado por el 
camino inverso. Es decir, el resultado del último rotor se modifi- 
caba de nuevo a través de los rotores regresando desde el último 
situado a la izquierda hasta el primero de ellos situado a la dere- 
cha. El resultado era una máquina en la que el proceso de cifrado 
era igual al de descifrado, y con la que ninguna letra podía ser ci- 
frada consigo misma. 
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Soldados 
alemanes 
transmitiendo 
mensajes con una 
máquina Enigma 
en el transcurso 
de la Segunda 
Guerra Mundial. 
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Obviamente estas características fueron aprovechadas por 
los criptógrafos británicos en Bletchley Park, donde se construyó 
un auténtico complejo dedicado a descifrar los mensajes alema- 
nes radiados interceptados. Además del reflector ubicado a la iz- 
quierda de los rotores, a la derecha de estos se situaba la rueda de 
entrada o estátor, que tenía como función conectar el teclado 
donde se escribía el mensaje de entrada con las lámparas que es- 
cribían el mensaje de salida ya cifrado. En el frontal de la máquina 
se incluyó un panel con un sistema de clavijas que convertían una 
letra en otra antes de que la letra original fuera transformada por 
los rotores. Si tenemos en cuenta todos los dispositivos que parti- 
cipaban en la transformación de una letra (el panel con el sistema 
de clavijas, los rotores y el reflector), el número de configuracio- 
nes posibles vendría dado por el producto de las permutaciones 
de los distintos dispositivos, alcanzándose la increíble cifra de 
10'“. Un número realmente impresionante de configuraciones si 
consideramos que el cerebro humano tiene 10*' neuronas y el nú- 
mero de átomos del universo se estima próximo a 10%. Con una 
máquina tan formidable, la Alemania del III Reich se sentía con- 
fiada, creyendo que la transmisión de los mensajes radiados, que 
contenían las órdenes entre las tropas y los mandos, estaba de 
sobra asegurada. Sin embargo, acontecimientos fortuitos jugaron 
en contra de la supuesta infalibilidad de Enigma y a favor de los 
Aliados, ya que entre otros acontecimientos, se capturaron algu- 
nas máquinas Enigma y sus libros de códigos en varios submari- 
nos alemanes. 


«BOMBAS» CONTRA ENIGMA 


Uno de los países más castigados por la Alemania nazi, Polonia, 
se hizo de manera rocambolesca con una máquina Enigma en- 
viada a Varsovia desde Alemania. Gracias a este hecho fortuito, un 
grupo de matemáticos del Gabinete de Criptología Biuro Szyfrów 
(BS 4) del Estado Mayor Polaco, bajo la dirección de Marian Re- 
jewski (1905-1980), fueron capaces de descifrar los mensajes co- 
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dificados con Enigma, reenviando días después la máquina a su 
destinatario. Los polacos, y a través de ellos los Aliados, quedaron 
perplejos ante tan asombroso hallazgo: los alemanes codificaban 
la posición inicial de los rotores en el propio mensaje. La debili- 
dad del método se debía a que la posición inicial del rotor, y por 
tanto, cuál de las veintiséis letras debía ser mostrada a través del 
visor, era indicada por duplicado en el mensaje. Por ejemplo, si la 
posición inicial del rotor era la letra B, entonces en el mensaje 
este dato se mostraba como BB. Desde 1932 Rejewski y su equipo 
descifraron con éxito los mensajes interceptados a los alemanes, 
pues fuera cual fuera la estrategia utilizada por estos últimos, 
siempre mantenían el criterio de repetición de letras. 

Los matemáticos polacos construyeron una máquina, el cicló- 
metro, cuyo trabajo emulaba dos máquinas Enigma sincronizadas. 
Más tarde inventaron una nueva máquina criptoanalítica, a la que 
los polacos bautizaron con el nombre de Bomba, que era capaz de 
detectar ciertos patrones en un mensaje a través de una serie de 
rotores que emulaban el funcionamiento de tres máquinas Enigma. 
A partir del análisis de la frecuencia de estos patrones de letras en 
los mensajes, a los que llamaron huellas y hembras, lograron au- 
tomatizar el descifrado de los mensajes interceptados. 

Pero este éxito duró poco, ya que a finales de 1938 los alema- 
nes introdujeron tres rotores más a Enigma, con lo cual pasaron 
a tener un total de seis rotores. Ahora los polacos necesitaban 
unas sesenta máquinas Bomba para poder descifrar con éxito un 
mensaje interceptado. La falta de recursos económicos les llevó a 
una inteligente decisión: en 1939 pasaron el testigo del contraes- 
pionaje a la inteligencia británica y francesa. Los británicos acep- 
taron el reto, creando la GC&CS (British Government Code & 
Cypher School), con sede en Bletchley Park, cerca de Milton Key- 
nes, una ciudad próxima a Londres. No obstante, un grupo de crip- 
tógrafos polacos pertenecientes al BS 4 se dirigió a Francia. Una 
vez allí colaboraron hasta finales de 1942 con los servicios secre- 
tos franceses descifrando mensajes alemanes, que a su vez eran 
transmitidos a Bletchley Park. Después de que los alemanes ocu- 
paran el sur de Francia, la mayor parte de los criptógrafos polacos 
se dirigieron al Reino Unido atravesando España. Lamentable- 
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mente, en opinión de algunos historiadores polacos, el talento de 
sus matemáticos no fue aprovechado por los británicos. 


TURING EN BLETCHLEY PARK 


Con cerca de diez mil trabajadores a finales de la Segunda Guerra 
Mundial, Bletchley Park fue un auténtico complejo de espionaje 
contra la Alemania nazi. Organizados en sectores ubicados en ba- 
rracones, como si de una fábrica se tratase, los británicos se re- 
partieron el trabajo de espionaje. En un sector los técnicos y ana- 
listas interceptaban los mensajes del Gobierno alemán o de sus 
ejércitos; otro sector se encargaba de descifrar los mensajes; 
mientras que un tercer sector, a partir de los mensajes descifra- 
dos, intentaba reconstruir el escenario o las intenciones de las 
operaciones militares de los alemanes. El trabajo se repartía te- 
niendo en cuenta que los alemanes utilizaban distintas redes de 
comunicación, configurando las máquinas Enigma de forma dis- 
tinta en cada una de estas redes. Con tal propósito el personal de 
Bletchley Park identificaba cada una de las redes con nombres en 
clave, como Red (rojo), Shark (tiburón) o Chaffinch (pinzón). 
En el barracón número 8 (Hut 8) estaba Alan Turing, que se 
incorporó al complejo de Bletchley Park el 4 de septiembre de 
1939, justo al día siguiente de que su país declarase la guerra a 
Alemania. Su misión era descifrar los códigos Enigma de la Ma- 
rina alemana con el fin de romper el bloqueo naval que llevaban a 
cabo los submarinos U-Boot. Según palabras del historiador britá- 
nico Asa Briggs (n. 1921), quien también sirvió en Bletchley Park 
desde 1942 hasta 1945 en el barracón 6, contaron con la participa- 
ción de personas de gran talento, y de entre todas, el genio sin 
excepción fue Alan Turing. Durante esta época Turing viajó a Es- 
tados Unidos para hacer de puente entre ambos países aliados. Al 
parecer parte de su trabajo consistió en diseñar un sistema de ci- 
frado para las conversaciones telefónicas entre los máximos man- 
datarios de cada país, Roosevelt y Churchill. Para ese cometido 
Turing contó con la colaboración de Dilly Knox (1884-1943), un 
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criptógrafo educado en el King's College de Cambridge, con el que 
trabajó también conjuntamente en la tarea de descifrar los men- 
sajes de Enigma de forma rápida y automática. El método pro- 
puesto resultó ser más eficaz que el de los matemáticos polacos, 
cuyos conocimientos sobre Enigma recogieron en la obra Trea- 
tise on Enigma (Tratado sobre Enigma). 

En esta época Turing, apodado por sus colegas como The 
Prof, abreviatura de profesor en lengua inglesa (en español el vo- 
cablo inglés professor significa catedrático de universidad), lla- 
maba la atención por algunas de sus excentricidades. Por ejem- 
plo, acostumbraba a atar su taza a los tubos de la calefacción para 
evitar que se la robasen, o como se recoge en alguna de sus bio- 
grafías, en ciertas ocasiones acostumbraba a ir corriendo desde 
Bletchley hasta Londres, unos 64 kilómetros, para participar en 
reuniones de trabajo. 

Ante el curso de los acontecimientos bélicos, los británicos 
optaron por el diseño de una nueva máquina heredera de la polaca 
Bomba, a la que bautizaron con el nombre de Bombe. Se trataba 
de un sistema electromecánico que emulaba el trabajo conjunto de 
un grupo de máquinas Enigma. La versión original fue ideada por 
Alan Turing en 1939 en Bletchley Park y construida por Harold 
Keen (1894-1973), de la BTM (British Tabulating Machine Com- 
pany), una empresa emparentada con la que en Estados Unidos 
sería tiempo después IBM. Por aquel entonces estas empresas se 
dedicaban, a ambos lados del Atlántico, a comercializar máquinas 
tabuladoras o censadoras. Con la máquina inventada por el esta- 
dístico estadounidense Herman Hollerith (1860-1929) podían 
leerse tarjetas perforadas, usadas para realizar los censos de po- 
blación, ya que perforando una u otra posición en una cartulina 
era posible codificar las respuestas. Al parecer, según Edwin 
Black, autor de JBM y el holocausto (2001), Adolf Hitler adquirió 
a IBM las máquinas tabuladoras con las que en 1933 censó a la 
población judía en Alemania, y por ello su fundador, Thomas J. 
Watson (1874-1956), recibió en 1937 la Cruz al Mérito del Águila 
Germana, que le fue entregada por el propio Fiihrer en Berlín. 

Con posterioridad el modelo original de Bombe fue mejorado 
por Gordon Welchman (1906-1985), y por eso el modelo final es 


MÁQUINAS CONTRA CÓDIGOS. TURING CRIPTÓGRAFO 


63 


conocido como Bombe de Turing-Welchman, distinguiéndose así 
de paso de su antecesor, la máquina polaca denominada Bomba 
kryptologiczna. Una máquina Bombe pesaba cerca de una tone- 
lada e incluía 108 rotores agrupados de tres en tres, emulando los 
tres rotores de Enigma. A su vez, los grupos de tres rotores se 
agrupaban por docenas, es decir, la máquina estaba formada por 
tres secciones de 12 grupos de tres rotores. Todos estos rotores 
realizaban un trabajo similar a los de Enigma pero en sentido in- 
verso, descifrando mensajes. Desde un punto de vista mecánico, 


EL PROYECTO SIGSALY 


Desde finales de 1942 hasta la primavera de 1943 Turing estuvo en Estados 
Unidos. En una visita a los Laboratorios Bell conoció al célebre Claude Shannon 
(1916-2001), padre de la teoría de la información. Aunque Turing estaba entu- 
siasmado por poder hablar con tal celebridad acerca de la posibilidad de 
construir un «cerebro artificial», su cometido en dicha visita era otro: recoger 
ideas para trabajar sobre un sistema de encriptación de la voz que protegie- 
se las conversaciones telefónicas entre los máximos mandatarios de ambos 
países, Roosevelt y Churchill. El proyecto se denominó SIGSALY. El sistema 
encriptaba la voz por medio de lo que se llama ruido aleatorio y fue muy 
utilizado por los Aliados durante la contienda. Como curiosidad, cabe men- 
cionar que SIGSALY aparece en la novela de ciencia ficción Cryptonomicon 
(1999), de Neal Stephenson (n. 1959), en una conversación ficticia entre uno 
de los personajes de la novela, Lawrence Waterhouse, y Alan Turing. Una vez 
finalizada la guerra, Turing abandonó Bletchley Park para trabajar en el 
HMGCC (Her Majesty's Government Communications Centre), donde partici- 
pó en el diseño y construcción de un sistema portátil para cifrar la voz llama- 
do Delilah. Para realizar una demostración del correcto funcionamiento del 
sistema, tanto del proceso de cifrado como del de descifrado, utilizó una 
grabación de la voz de Winston Churchill. 


El proceso del cifrado de la voz 

El cifrado de la voz requiere de un proceso que consta de varias etapas. En 
primer lugar se procede a muestrear el sonido. Para muestrear la voz grabamos 
pequeños fragmentos de sonido en diferentes tiempos, es decir, con una cier- 
ta tasa de muestreo. En los sistemas de telefonía actual, las frecuencias por 
debajo de 4000 Hz son las que se transmiten en una conversación, dato que 
es importante a la hora de ajustar la tasa de muestreo en una conversación 
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los rotores tenían el mismo cableado interno que Enigma; el re- 
flector era simulado con una idea muy simple: los contactos y 
cables estaban por duplicado. Una vez que era interceptado un 
mensaje cifrado radiado, pasaba a ser el input, y Turing decidía 
cuál debía ser el cableado entre los grupos de tres rotores por el 
que circularía el mensaje hasta ser descifrado, lo que en lenguaje 
actual llamaríamos output. 

En Estados Unidos también se construyeron para el Ejército 
máquinas que realizaban tareas similares, aunque con un diseño 
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telefónica. En segundo lugar, el soni- 
do capturado, la voz, es tratada me- 
diante un proceso llamado normali- 
zación. Este proceso es necesario 
como un paso previo para asegurarse 
de que las diferencias en los sonidos 
que hemos capturado son de inten- 
sidad y no «ruido» o cualquier otro 
artefacto causado, por ejemplo, por 
el propio sistema de telefonía. Ade- 
más, las personas, por hábitos de ar- 
ticulación, pronunciamos de manera 
distinta las vocales y con distinto vo- 
lumen; con el proceso de normaliza- 
ción eliminamos estas diferencias. A 
continuación, la voz ya normalizada 
es por fin encriptada. En el procedi- 
miento ideado por Turing los frag- 
mentos de voz eran normalizados a 
una escala entre O y 1. Una vez nor- 
malizados, los fragmentos eran trans- 
formados con el operador aritmético máquinas para el sistema de encriptado de voz 
«módulo» (mod). Este operador da Delilah. 

como resultado el resto de una divi- 

sión entera; por ejemplo, 5 mod 2 será 1. Finalmente, la onda de voz así trans- 
formada era reconstruida siguiendo un proceso inverso. Pese a este éxito el 
sistema nunca fue utilizado. Lo cierto es que la participación de Turing en 
ambos proyectos quedó en un segundo plano, pese a su importancia histórica 
y política, ante sus éxitos en muchos otros temas de investigación. 
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distinto. Según los estadounidenses, sus máquinas eran más rápi- 
das y las secuencias crib más cortas que las utilizadas por los in- 
gleses. La versión estándar construida por los británicos era 
equivalente a 36 máquinas Enigma e incluso podía llegar a desci- 
frar dos o tres mensajes simultáneamente. Cada vez que se iba a 
descifrar un mensaje, la máquina requería un menú, que utilizaba 
lo que los ingleses llamaban crib. Con este nombre hacían referen- 
cia a un ejemplo de texto o mensaje sin cifrar, del que además se 
disponía de su versión cifrada, por ejemplo, algún fragmento de 
texto cifrado y sin cifrar que había sido capturado al enemigo. Para 
que el crib fuera efectivo, era necesario conocer muy bien la jerga 
militar alemana y el protocolo que estos seguían en el envío de 
mensajes. Fue de mucha ayuda saber que Enigma nunca cifraba 
una letra, por ejemplo A, utilizando una letra similar, A en el ejem- 
plo. Una vez elegido el crib, el operador de Bombe diseñaba un 
menú tal y como se ilustra en la tabla siguiente. Supóngase que el 
crib es TURINGHABLAINGLES y el texto cifrado (fila identificada 
en la tabla como TC) AIYLLVWPANNOZPOPE. Con el fin de que el 
ejemplo represente una situación lo más real posible hemos utili- 
zado un simulador de la máquina Enigma para obtener el texto ci- 
frado (http://www.bletchleypark.org.uk/content/simulator.html). 
A partir de los dos mensajes construiremos una tabla en la que se 
asocie para cada letra del texto cifrado la que le corresponde en el 


mensaje original o crib: 
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También anotaremos en la tabla la posición de cada letra en 
el texto del mensaje (lo que designaremos como P). A continua- 
ción se representa un diagrama en el que se muestran las asocia- 
ciones entre letras y en qué posición del texto están: 
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A partir de este grafo el operador era capaz de diseñar el menú 
con el que configurar Bombe, así como las posiciones iniciales de 
los tambores localizados en la parte superior (TS), media (TM) e 
inferior (TD). Una vez realizada la configuración, la máquina ejecu- 
taba su trabajo deteniéndose cada vez que encontraba una solución 
candidata, es decir, un mensaje descifrado. En la figura anterior se 
observan algunos bucles, como por ejemplo, ILO. Un detalle cu- 
rioso es que Turing observó que cuanto mayor era el número de 
bucles, menor era el número de paradas, y por tanto menor el nú- 
mero de mensajes descifrados erróneamente. El aspecto general de 
Bombe era bastante atractivo, ya que los tambores fueron pintados 
en diferentes colores, que representaban el rotor de Enigma que 
emulaban. Cada tambor podía estar en una de las veintiséis posi- 
ciones posibles y por tanto el total de configuraciones de los tres 
tambores era 26 x 26 x 26 = 17576. Cada vez que Bombe encontraba 
una posible solución se detenía. Lo normal era que se detuviera 
varias veces, dando como resultado mensajes descifrados erró- 
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neos, hasta que lograba dar con el mensaje descifrado correcto. Un 
paso fundamental del criptoanálisis consistía en asegurarse de que 
el mensaje descifrado era realmente la solución correcta. Para ello 
cifraban de nuevo el mensaje descifrado con TypeX, una máquina 
británica que emulaba a Enigma, estudiando el resultado obtenido. 

El primer modelo de Bombe fue construido el 18 de marzo de 
1940. A finales de la Segunda Guerra Mundial los británicos dispo- 
nían de 211 máquinas Bombe en Bletchley Park, para cuyo mante- 
nimiento y uso contaban con unas dos mil personas. Gracias al 
rotundo éxito logrado con estas máquinas, nació la leyenda de 
Alan Turing. Su trabajo como criptógrafo, y el de todo el complejo 
de Bletchley Park, tuvo una gran influencia en el desarrollo de la 
contienda. En la actualidad se sabe que gracias a su contribución 
se conocieron las fechas de los ataques aéreos contra Inglaterra y 
las rutas de los submarinos y navíos alemanes; también contri- 
buyó a la victoria en África contra el mariscal Rommel y facilitó 
las operaciones militares de los Aliados en el oeste de Europa. 

No cabe duda de que el diseño de Bombe fue una de las grandes 
contribuciones de Turing como criptógrafo durante la guerra, pero 
no fue la única. También desarrolló procedimientos estadísticos 
para un uso más eficaz de Bombe, que fueron muy útiles a la hora de 
descifrar los mensajes de la Marina alemana codificados con Enigma. 
Estas técnicas recibieron el nombre de Banburismus. Además, in- 
trodujo otro procedimiento, denominado Turingery o método de 
Turing, mediante el que era posible descifrar mensajes cifrados con 
otra máquina infernal, la máquina de Lorenz SZ 40/42. Asimismo, 
hacia finales de la contienda, Turing desarrolló, en esta ocasión para 
el HMGCC (Her Majesty’s Government Communications Centre), un 
sistema portatil bautizado en clave con el nombre de Delilah, con el 
que era posible cifrar las conversaciones telefónicas. 

Al terminar la contienda, el primer ministro británico, Winston 
Churchill, mandó destruir todas las máquinas Bombe y los docu- 
mentos relacionados. En esa etapa de su vida Turing hizo de en- 
lace entre Estados Unidos y el Reino Unido. Fue precisamente allí 
cuando comenzó a pensar en la posibilidad de construir una «má- 
quina inteligente», lo que más tarde conduciría a su trabajo pio- 
nero en inteligencia artificial. También fue en esa época en la que 
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FOTO SUPERIOR 
Uno de los 
barracones de 
Betchley Park, 
donde personal 
especializado 
trabajaba para 
descifrar el código 
Enigma. 


FOTO INFERIOR 
La máquina 
Bombe, ideada 
por Alan Turing 
y construida en 
Betchley Park 
por Harold Keen. 
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LORENZ, LA OTRA MÁQUINA INFERNAL 


A principios de la Segunda 
Guerra Mundial los britanicos 
interceptaron unas señales 
provenientes del bando ale- 
mán que, para su sorpresa, no 
utilizaban el código Morse ni 
estaban codificadas con Enig- 
ma. Se trataba de señales co- 
dificadas con Lorenz, otra 
máquina para cifrar mensajes 
que, conectada a un teletipo, 
resultaba tan útil como Enig- 
ma. En Bletchley Park todas 
aquellas señales alemanas 
que circulaban a través de te- 
letipo recibían el nombre en Máquina de Lorenz $Z42. 

clave Fish (pez), y las que es- 

taban codificadas con Lorenz SZ 40/42 recibían el código específico Tunny 
(atún). Una vez más, como ya había sucedido con Enigma, una mezcla de 
suerte y errores cometidos por los alemanes permitió a los británicos averiguar 
cómo funcionaba Lorenz, esta vez sin haber tenido jamás una máquina en sus 
manos. Esto permitió que en Bletchley Park se construyera una máquina elec- 
tromecánica con una lógica similar, mediante la que era posible descifrar los 
mensajes codificados con Lorenz, denominada Tunny machine (máquina atún). 
Pero ¿cómo funcionaba Lorenz SZ 40/42? En primer lugar, cada vez que se 
escribía un carácter, este era transformado a otro del código Baudot, inven- 
tado en 1874 y que desde entonces se utiliza en telegrafía: consistía en que 
un carácter era representado por una secuencia de cinco unos y ceros, es 
decir, 5 bits. En aquella época el 1 y el O eran representados en la cinta, res- 
pectivamente, como un «agujero» o un «espacio sin agujerear». La máquina 
de Lorenz incluía un ingenioso sistema mecánico en el que un conjunto de 
ruedas hacían la tarea de lo que hoy se denomina generador de números 
aleatorios, una clase de algoritmo con el que es posible obtener números 
aleatorios en un ordenador y que es muy utilizado en toda clase de sorteos, 
videojuegos, simulaciones, criptografía, etc. El método utilizado por la máqui- 


se familiarizó con la electrónica, y tal vez fue allí en Bletchley Park 
donde comprendió la importancia de esta disciplina en el desarro- 
llo futuro de los ordenadores. En 1945, ya concluida la guerra, Alan 


MÁQUINAS CONTRA CÓDIGOS. TURING CRIPTÓGRAFO 


na de Lorenz para cifrar un mensaje consistía en generar una secuencia alea- 
toria de 5 bits con una serie de doce ruedas dentadas (pinwheels en inglés), 
cada una de las cuales poseía en su perímetro un número determinado de 
pernos. Estos pernos podían colocarse en dos posiciones: on, o 1, o off, o O, 
de forma que al girar se generaba una secuencia de unos y ceros, o sea, bits. 
Si un perno estaba en on entonces se invertía el valor del bit correspondiente 
de la letra a codificar, de O a 1 y de 1 a O, y cuando el perno estaba en off, se 
conservaba su valor. A continuación se aplicaba el operador booleano XOR 
(«exclusivo OR») entre cada uno de los bits del carácter y del carácter modi- 
ficado. La tabla de este operador es la siguiente: 


Esta receta se aplicaba de modo secuencial, varias veces, hasta conseguir 
transformar el carácter inicial en otro del código Baudot. Por ejemplo, si de- 
seáramos cifrar el apellido TURING, el primer paso sería representarlo en có- 
digo Baudot; así obtendriamos la secuencia 10O000-00111-01010-00110-O01100- 
11010. Supóngase que hubiéramos cifrado la secuencia de caracteres TURIN 
y procediéramos finalmente a cifrar la última letra del apellido. En segundo 
lugar, si el operador de la máquina hubiera configurado los pernos de una 
rueda, a la que llamaremos R1, como on-on-off-off-on entonces la secuencia 
11010, que representa a la letra G, invertirá el valor de los bits que estuvieran 
afectados por los pernos en estado on de la rueda. El resultado es que la se- 
cuencia 11010 que representa a G se transforma en 00011, secuencia que co- 
rresponde a la letra A. Seguidamente, repetiremos estos pasos una vez más. 
Supongamos que el operador de la máquina ha configurado una segunda 
rueda, a la que denominaremos R2, disponiendo los pernos como on-off-on- 
off-on. En tal caso esta última rueda transformará la secuencia 00011, convir- 
tiéndola en la secuencia 10110, que en código Baudot corresponde al carácter 
P. Por tanto, con la máquina de Lorenz habremos cifrado la letra G como P. 


Turing fue galardonado con la Orden del Imperio Británico. Por fin 
se reconocía su genialidad, que puso al servicio de la victoria de 
los Aliados con su trabajo como criptógrafo en Bletchley Park. 
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COLOSSUS: EL NACIMIENTO DEL ORDENADOR 


Los avances científicos y tecnológicos son en muchos casos el 
resultado «positivo» de los conflictos bélicos, y así fue como ocu- 
rrió con Colossus. Con este nombre se bautizó en Bletchley Park 
a la primera máquina electrónica programable, que, pese a algu- 
nas limitaciones, podría denominarse ordenador. Si Bombe fue la 
respuesta a Enigma, Colossus lo fue a Lorenz SZ 40/42. La má- 
quina de Lorenz cifraba los mensajes utilizando una secuencia de 
números aleatorios. Tales números eran obtenidos aplicando un 
método electromecánico basado en una serie de ruedas dentadas 
(pinwheels). Afortunadamente, los números obtenidos carecían 
de la aleatoriedad que, por ejemplo, acompaña a un número ex- 
traído de un bombo de lotería, y se producían ciertos patrones en 
las secuencias de números. Este hecho fue de gran ayuda para 
descifrar con éxito los mensajes interceptados por los Aliados. 

En realidad el «corazón» de Colossus no era nuevo, sino que 
lo heredó de las máquinas Robinson. Con este nombre se bautizó 
a una familia de máquinas diseñadas para descifrar los mensajes 
cifrados con Lorenz. Una máquina Robinson utilizaba dos cintas, 
una con el mensaje cifrado y la otra con una secuencia de núme- 
ros aleatorios que habían sido obtenidos con un sistema de ruedas 
similar al de una máquina de Lorenz. La mejora introducida en 
Colossus fue la sustitución de la segunda cinta —la secuencia de 
números aleatorios— por circuitos electrónicos de válvulas. Un 
gran inconveniente de las máquinas Robinson era que con cierta 
frecuencia solía romperse de forma accidental la segunda cinta, 
debido a que se requería una alta velocidad de lectura de los nú- 
meros aleatorios. Este contratiempo se evitaba con Colossus, que 
era capaz de leer unos 5000 caracteres por segundo, todo un hito 
para la época. Aunque Alan Turing no participó en su diseño, Co- 
lossus fue ideada por uno de los mentores de Turing, Max New- 
man, y otros colegas de Bletchley Park. 

La primera versión de este «ordenador» fue obra de Tommy 
Flowers (1905-1998), un técnico de la British Post Office Research 
Station. Una de las ideas innovadoras que permitió construirlo fue 
la propuesta de Flowers de utilizar válvulas electrónicas, las mis- 
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SECUENCIAS DE NÚMEROS ALEATORIOS 


Un ordenador es una máquina de Turing universal y esto significa que a partir 
de un cierto estado del ordenador y de unos ciertos datos de entrada realiza- 
rá una serie de tareas u operaciones que conducirán a un resultado comple- 
tamente previsible. Por ejemplo, si en una hoja de cálculo diseñada para cal- 
cular un presupuesto introducimos unos determinados datos numéricos, o 
input, el resultado, u output, será siempre el mismo. Uno de los retos cientifi- 
cos más interesantes desde la época de John von Neumann, uno de los pri- 
meros investigadores que planteó esta cuestión en simulaciones para el dise- 
ño de las primeras bombas atómicas, fue el diseño de algoritmos capaces de 
generar una secuencia de números que se asemejase a la secuencia que ob- 
tendríamos si tales números hubieran sido obtenidos con un bombo de lote- 
ría. Puesto que los números procedentes de un bombo son números aleatorios, 
los obtenidos con ordenador recibieron el nombre de pseudoaleatorios; un 
programa de ordenador capaz de producir esta clase de números se denomi- 
na generador de números aleatorios. Los números pseudoaleatorios están 
siempre comprendidos en el intervalo [O, 1]. Por ejemplo, la siguiente secuen- 
cia de doce números 0.092833, 0.472751, 0.542341, 0.022788, 0.069853, 
0.317325, 0.808213, 0.225401, 0.633599, 0.133044, 0.530186, 0.477541 ha sido 
obtenida con el siguiente programa en BASIC-256: 


n=0 

do 
u=rand 
print u 
n=n+1 

until n=12 


Pongamos otro ejemplo: ¿cómo simulariamos un dado con el programa an- 
terior? Sencillamente sustituiremos u=rand por u=int (rand*6)+1. Los nú- 
meros obtenidos con un programa deben cumplir algunas propiedades, en 
particular, estar comprendidos entre O y 1, ser independientes unos de otros, 
esto es, si obtenemos un cierto número, por ejemplo 0.808213, dicho valor 
no debería influir en el siguiente número que se genere de la secuencia, 
0.225401, y además debe cumplirse que todos los números tengan la misma 
probabilidad de ser obtenidos. Un aspecto curioso es que los números a 
título individual no son aleatorios, pero sí la secuencia de la que forman 
parte, cuyas propiedades estadísticas son similares a las que tiene una se- 
cuencia de números obtenidos con un sistema mecánico de lotería. No obs- 
tante, ya existe la posibilidad de obtener a través de Internet auténticos 
números aleatorios en el ordenador a partir de fenómenos físicos, en lugar 
de un algoritmo como el que se utiliza en la función rand de BASIC-256. 
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mas utilizadas en los circuitos de las primeras radios, naciendo así 
el primer ordenador electrónico de la historia. Colossus llegó a 
tener nada más y nada menos que unas 1500 válvulas. Cabe decir 
que estos componentes electrónicos fueron utilizados en los orde- 
nadores construidos antes de 1959. Tanto la primera versión de 
Colossus, llamada Mark 1, como otra mejorada, o Mark 2, entra- 
ron en funcionamiento en 1944. Podríamos afirmar que, mientras 
que Alan Turing trabajó sobre la lógica que subyace en los orde- 


VÁLVULAS ELECTRÓNICAS Y PUERTAS LÓGICAS 


Una válvula electrónica es un tubo en el 
que se ha hecho el vacío, que contiene un 
filamento emisor de electrones, el cátodo 
(carga negativa), y una lámina metálica re- 
ceptora de los electrones, el ánodo (carga 
positiva). El resultado es una corriente de 
electrones desde el cátodo —una vez está 
incandescente— hasta el ánodo. Puesto 
que la corriente circula en un solo sentido, 
la válvula descrita realiza la función de uno 
de los componentes electrónicos más im- 
portantes, el diodo. Posteriormente, en el EIR BUR a dion 

diodo se intercaló un filamento adicional (izquierda) y triodo (derecha). 
entre el cátodo emisor de electrones y el 

ánodo receptor. Cuando se aplicaba una corriente al filamento adicional, se 
ejercía un control sobre el flujo de electrones que circulaba desde el cátodo 
hasta el ánodo, amplificándose el voltaje. Con este añadido se inventó el trio- 
do, componente electrónico que realizaba la misma función de lo que hoy se 
denomina transistor. Con estos componentes electrónicos es posible construir 
circuitos que realicen operaciones aritméticas, por ejemplo sumar dos núme- 
ros, y lógicas, por ejemplo comparar dos cifras determinando cuál es la mayor. 


Li ST A A A A TE airman aS 


= ee 


Ceros y unos 

En los ordenadores, incluido Colossus, las operaciones aritmético-lógicas se 
realizan por medio de lo que se conoce como álgebra de Boole, que opera 
con bits, y por tanto con los dígitos O y 1, aplicándoles operadores denomina- 
dos puertas en lenguaje de electrónica, Pongamos un ejemplo. Supongamos 
que una corriente de O V representa al dígito O y una de 3 V al dígito 1. Por 
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nadores, Tommy Flowers diseñó el hardware y, por tanto, los cir- 
cuitos electrónicos que dan vida a la lógica de un ordenador. 
Uno de los circuitos más ingeniosos de Colossus utilizaba dos 
clases de válvulas, los tiratrones y los fotomultiplicadores, con las 
que era capaz de leer los caracteres de una cinta de papel. Con el 
tiratrón era posible grabar 1 bit; conectando varias de estas vál- 
vulas entre sí, los ingenieros de Bletchley Park construyeron la 
memoria del ordenador. El fotomultiplicador era una válvula cuyo 


consiguiente, el hecho de que «circule» o «no circule» corriente eléctrica de- 
fine el valor O o 1 de un bit, que es la cantidad más pequeña de información 
que puede procesar un ordenador. Una puerta es un circuito electrónico con 
diodos o transistores en el que una entrada, O o 1, se transforma en una salida, 
también O o 1, como resultado de la aplicación de algún operador del álgebra 
de Boole. De todos los operadores posibles, AND y OR son dos de los más 
utilizados en electrónica digital. La puerta AND, equivalente a nivel lógico a 
la conjunción «y», es aquella en la que la salida es 1 si todas las entradas reci- 
ben 1a la vez. Por el contrario, la salida será O si una o las dos entradas reciben 
O. La tabla y el símbolo que resumen esta puerta son: 


Una puerta OR equivale a la conjunción disyuntiva «o»; en este caso, la salida 
será 1 tanto si una, la otra o ambas de las entradas reciben un 1. La tabla y el 
símbolo que resumen esta puerta son: 


MÁQUINAS CONTRA CÓDIGOS. TURING CRIPTÓGRAFO 


75 


76 


funcionamiento era similar al de la célula fotoeléctrica: producía 
una señal amplificada en el ánodo de la válvula cada vez que re- 
cibía un haz de luz. Con estos componentes electrónicos, la ca- 
pacidad de Colussus durante la Segunda Guerra Mundial era 
equivalente a un ordenador con microprocesador Pentium fabri- 
cado en 2004. Más aún, lo sorprendente es que Colossus solo in- 
cluía dos puertas booleanas, AND y OR, en sus circuitos. 

Pese a que fue un logro de la ingeniería de su época, la pro- 
gramación de Colossus era muy primitiva comparada con la de los 
ordenadores actuales, ya que para escribir un programa era nece- 
sario configurar numerosas clavijas e interruptores. Ahora bien, 
pese a tratarse de una máquina programable, Colossus no fue un 
ordenador en un sentido estricto, ya que no era una máquina de 
Turing universal. Es decir, no podía ser programado para realizar 
otras tareas que no fueran «romper códigos» escritos con una má- 
quina de Lorenz SZ 40/42 y, por tanto, no era una máquina de pro- 
pósito general. Además, actualmente un ordenador es una 
máquina de Turing universal que puede ser programado en distin- 
tos lenguajes de programación (C, Java o Visual Basic, por ejem- 
plo). Concluiremos por tanto que Colossus fue casi un ordenador, 
parcialmente programable, puesto que solo era útil para lo que fue 
diseñado, y en consecuencia no universal. La coincidencia de Alan 
Turing y Colossus en un mismo tiempo y lugar representó para el 
científico inglés una experiencia tan estimulante que le llevó a 
estudiar electrónica y a considerar la posibilidad de construir un 
auténtico ordenador. Fue allí, en Bletchley Park, donde nació el 
sueño de construir una máquina de Turing universal, empresa que 
logró con éxito tiempo después con el diseño y construcción del 
ordenador Pilot ACE. 

Finalizada la contienda mundial, por motivos de seguridad 
militar Winston Churchill mandó destruir todas las máquinas Co- 
lossus y quemar los planos en los que se describían su diseño y sus 
circuitos. Tan ingrata tarea fue realizada por su creador, Tommy 
Flowers, que indultó dos máquinas posteriormente utilizadas du- 
rante la Guerra Fría, y finalmente destruidas en la década de los 
años sesenta. El éxito de Bletchley Park con Colossus no salió a 
la luz pública hasta 1976, cuando la Ley sobre Secretos Oficiales 
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permitió hacerlo público. Durante años ENIAC, construido en Es- 
tados Unidos en 1946, era considerado el primer ordenador elec- 
trónico de la historia. Actualmente, tras una revisión de la historia, 
Colossus, construido en 1944, ocupa ese lugar de honor. En el 
Museo Nacional de Computación, ubicado en Bletchley Park, se 
exponen al público dos réplicas de Colossus construidas en 1996 
y 2004 bajo la dirección de Tony Sale (1931-2011), ingeniero en 
electrónica e historiador de la informática. Gracias a los mensajes 
descifrados con Colossus se supo que Hitler estaba desengañado 
ante los acontecimientos bélicos y que creyó que el desembarco 
de los Aliados tendría lugar por el Paso de Calais, por lo que or- 
denó que sus divisiones Panzer se dirigieran hacia allí. La pesadi- 
lla terminó finalmente en la primavera de 1945 con su suicidio en 
el búnker de Berlín. No obstante, el verano de ese mismo año vio 
la luz una nueva pesadilla para la humanidad: el lanzamiento de 
dos bombas atómicas en las ciudades japonesas de Hiroshima y 
Nagasaki. Una nueva era, la Guerra Fría, comenzaba tras la Se- 
gunda Guerra Mundial: el mundo quedaba repartido así en dos 
grandes bloques, el occidental-capitalista y el oriental-comunista, 
que estarían enfrentados desde 1945 hasta 1989, con la caída del 
Muro de Berlín. 
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CAPÍTULO 3 


Los primeros ordenadores 
¿británicos o estadounidenses? 


Durante su estancia en Bletchley Park Turing fue 
testigo del nacimiento de Colossus. Este hecho representó 
un estímulo para que diseñara su primer ordenador, el Pilot 
ACE, según sus ideas y especificaciones. A mediados de los 
años cuarenta y principios de los cincuenta la construcción 

de varios modelos de ordenadores a uno y otro lado 
del Atlántico condujo a una polémica aún abierta 
sobre qué país fue realmente el pionero en el 
diseño y construcción de ordenadores. 


Una vez concluida la Segunda Guerra Mundial, Alan Turing aban- 
donó Bletchley Park y, como el resto de sus compañeros, tuvo que 
volver a la vida civil. Afortunadamente, recibió una invitación 
para incorporarse al Laboratorio Nacional de Física (NPL, por sus 
siglas en inglés), en Londres, un instituto dedicado al desarrollo 
de estándares en ciencia y tecnología, dirigido en ese momento 
por Charles Galton Darwin (1887-1962), nieto de Charles Darwin 
(1808-1882). La propuesta era que Turing se encargara de dirigir 
un proyecto pionero: el diseño y construcción de un ordenador. 
En 1946 Turing había enviado al NPL un informe con algunas 
ideas generales sobre cómo debía ser en la práctica un ordenador, 
máquina que John Womersley (1907-1958), colega de Turing 
responsable de la sección de matemáticas del instituto y quien 
realmente lo invitó a incorporarse, bautizó como Automatic Com- 
puting Engine (ACE). La palabra engine (motor en lengua in- 
glesa) fue adoptada en homenaje a Charles Babbage (1791-1871), 
creador de la máquina analítica y la máquina diferencial, conside- 
radas como precursoras de los actuales ordenadores. En ese in- 
forme Turing se adelantó a su tiempo: dio detalles tanto del 
hardware, es decir, de los circuitos electrónicos, como del soft- 
ware, esto es, los programas, especificando unas reglas generales 
sobre cómo escribir un programa para ser ejecutado en el ordena- 
dor ACE. Por fin iba a tener la oportunidad de dar el gran salto y 
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pasar de la teoría a la ingeniería, llevar a la práctica su trabajo 
sobre las máquinas de Turing universales. Su sueño se hacía rea- 
lidad, y así nacería el ordenador Pilot ACE. 


UN SUEÑO HECHO REALIDAD: PILOT ACE 


En los ordenadores construidos a principios de los años cin- 
cuenta dos fueron los dispositivos que se utilizaron como memo- 
ria: el tubo de rayos catódicos y las columnas de mercurio, con 
las que se diseñaron las primeras memorias de línea de retardo. 
Los ingenieros de la época diseñaron una clase de memoria en la 
que, para almacenar los datos, se utilizaba como principio el 
tiempo que necesitaba una señal para propagarse por un medio 
físico, por ejemplo el mercurio. Este segundo dispositivo fue el 
que Turing eligió para Pilot ACE por su mayor velocidad de recu- 
peración de datos y fiabilidad. La columna de mercurio disponía 
en cada extremo de un dispositivo piezoeléctrico, ideado a partir 
de un micrófono y altavoz, que hacía la función de transductor, 
convirtiendo en una onda ultrasónica (frecuencia sonora de 
aproximadamente 20000 Hz) los pulsos eléctricos generados por 
el amplificador de un radar. Una vez que la onda llegaba a través 
del mercurio al otro extremo, era convertida de nuevo en impul- 
sos eléctricos, que eran enviados a una pantalla. Otros ordena- 
dores, como EDSAC, CSIRAC o UNIVAC I, también utilizaron 
columnas de mercurio. Así, por ejemplo, UNIVAC I, uno de los 
primeros ordenadores comerciales de los años cincuenta, dispo- 
nía de siete «tanques de memoria», cada uno de ellos con diecio- 
cho columnas de mercurio. La velocidad de acceso a los datos era 
de 222 microsegundos, un verdadero prodigio para la época, te- 
niendo cada columna una capacidad de almacenamiento de diez 
palabras, por ejemplo las órdenes de un programa, con una lon- 
gitud de doce caracteres. 

Con posterioridad las líneas de mercurio fueron sustituidas 
por memorias de tambor, un dispositivo más avanzado. Se trataba 
de un cilindro metálico con una superficie que contaba con propie- 
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dades ferromagnéticas sobre la que se disponía una serie de cabe- 
zas de lectura y escritura. Esta clase de memoria se utilizó durante 
toda la década de 1950 y entre sus novedades destacaba el método 
utilizado para gestionar su uso, conocido como entrelazado: dis- 
ponía los datos de manera no contigua, técnica aún utilizada por 
algunos discos duros, además de las transmisiones vía satélite o el 
ADSL. De hecho, con ese dispositivo de memoria, Pilot ACE llegó 
a almacenar hasta 4096 secuencias de unos y ceros. Desde enton- 
ces, en homenaje a este dispositivo de memoria, algunas versiones 
del sistema operativo Unix han dedicado el directorio /dev/ 
drum (drum, tambor en inglés) al lugar en el que se gestiona la 
memoria virtual. Gracias a estas características, el ordenador 
ideado por Turing fue uno de los más avanzados de su época; su 
memoria llegó a tener una capacidad de almacenamiento muy si- 
milar a la de los primeros ordenadores Macintosh de Apple. 


«Turing sentía una gran predilección por trabajar sobre 
cualquier tema desmarcándose de los principios establecidos. 
Normalmente empezaba sin consultar los trabajos previos sobre 
la materia, y sin duda ese hábito fue el que le proporcionó a su 
trabajo ese aire tan característico de originalidad.» 


— Maurice V. WILKES SOBRE ALAN TURING, EN ORDENADORES, ANTES Y AHORA. 


La gestión de la memoria fue otra de las contribuciones de 
Alan Turing al campo de la informática. Los datos se grababan por 
el llamado método de dos direcciones. La memoria de un ordena- 
dor se organiza desde un punto de vista «lógico», como si estu- 
viera compuesta por celdas. La posición de cada celda está 
identificada por un número denominado dirección de memoria. 
Las órdenes con las que se escribe un programa —por ejemplo en 
lenguaje BASIC-256, print, dim o input— forman un texto, el 
código fuente —lo que «escribe» un programador—, que es alma- 
cenado en la memoria del ordenador una vez traducido a código 
máquina o binario, esto es, a una secuencia de unos y ceros. 

En el ordenador diseñado por Turing cada orden tenía aso- 
ciada tanto la posición, o dirección de memoria en la que se 
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encontraba almacenada, como la dirección de la siguiente instruc- 
ción a almacenar. Si en algo hizo hincapié el científico inglés fue 
en que su ordenador debía cumplir dos requisitos: ser suficiente- 
mente rápido ejecutando cualquier programa y disponer de una 
cantidad de memoria que resultara satisfactoria. Desde entonces 
todos los ordenadores que se han construido han intentado sa- 
tisfacer estos dos requisitos. El hardware estaba construido con 
válvulas electrónicas, aproximadamente unas 800, un número no 
demasiado alto, motivo por el cual el ordenador resultaba bas- 
tante fiable, pues así se reducía el riesgo de que se fundieran una 
o más válvulas durante la ejecución de un programa y tuviese 
que ejecutarse de nuevo. Con una velocidad de 1 megahercio, 
fue uno de los ordenadores más rápidos del Reino Unido. Ade- 
más, realizaba las operaciones aritméticas en coma flotante, es 
decir, era capaz, como los ordenadores actuales, de representar 
un número con muchos decimales en el siguiente formato: por 
ejemplo, 6,127456 x 10? representa el número real 0,06127456. A 
esto hay que añadir, entre otras novedades, que Turing sustituyó 
parte del hardware por software. Los primeros ordenadores utili- 
zaban circuitos electrónicos para realizar operaciones tales como 
la multiplicación o la división. Así es como los estadounidenses 
construían sus ordenadores, delegando las tareas, por ejemplo 
las operaciones aritméticas, a circuitos electrónicos diseñados 
con esa finalidad. Por el contrario, el ordenador diseñado por Tu- 
ring sustituyó esos circuitos por programas almacenados en la 
máquina que realizaban dichas operaciones, una idea realmente 
innovadora y mucho más económica. Por ejemplo, si trasladamos 
esa idea a máquinas actuales, un ordenador puede, gracias a frag- 
mentos de software denominados módulos o subrutinas, o apps 
en los teléfonos móviles inteligentes, entretenernos con innume- 
rables juegos, llevar a cabo las operaciones de una hoja de cál- 
culo, reproducir un videoclip o simular un programa para calcular 
las cuotas de una hipoteca. Esta peculiaridad de los ordenadores 
británicos, heredada por los ordenadores actuales, fue consecuen- 
cia de su interés por la programación. En 1947 Turing ideó un 
lenguaje de programación que bautizó como Abbreviated Code 
Instructions. Obviamente, como un ordenador es una máquina de 
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RETROCOMPUTACIÓN: MANEJAR ORDENADORES DEL PASADO 


Una de las experiencias más apasionantes que hay para los aficionados a la 
informática es experimentar con ordenadores antiguos ya desaparecidos, es- 
pecialmente si cuentan con un especial significado histórico. La retrocompu- 
tación consiste en la conservación de ordenadores antiguos, incluyendo el 
software y los periféricos. No obstante, como muchos de ellos están expues- 
tos en museos —como el Pilot ACE—, y otros que fueron versiones comercia- 
les forman parte ahora de colecciones particulares —por ejemplo, Macintosh 
Classic o ZX Spectrum— o de instituciones académicas —por ejemplo, el PDP- 
1 de Digital Equipment Corporation—, existe la posibilidad de recrearlos por 
medio de emuladores. Uno de los más utilizados es SIMH, un emulador multi- 
plataforma que funciona en distintos sistemas operativos y con el que es 
posible simular ordenadores de varios modelos de PDP o VAX, de Digital 
Equipment Corporation, modelos de Hewlett-Packard, Honeywell o modelos 
de IBM (1130 7090/7094), entre otros. En la actualidad hay muchos aficiona- 
dos a la retrocomputación en todo el mundo, una afición que permite enten- 
der mejor la historia y la evolución de los ordenadores. 


Emulador del ordenador Pilot ACE diseñado por Alan Turing. 
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Turing universal, requerirá de un lenguaje de programación con el 
que escribir los programas para cada tarea. 

Aunque la versión original de este ordenador era de Alan Tu- 
ring, su construcción fue tan lenta que en 1948 el científico inglés 
finalmente abandonó el proyecto, posiblemente por aburrimiento, 
y con ello Londres y el NPL. Luego sería continuado por Jim Wil- 
kinson (1919-1986), matemático especialista en análisis numérico, 
y el 10 de mayo de 1950 se ejecutó por vez primera un programa 
en Pilot ACE. A finales de ese año fue presentado al público en 
general, causando un gran revuelo, hasta el punto de que el diario 
The London Times le dedicó un artículo; en este se comparaba el 
tiempo y el «número de hojas» que llevaría al ordenador y a una 
persona hacer un determinado cálculo. Entró en servicio a finales 
de 1951 y su vida concluyó en la primavera de 1955. En la actuali- 
dad está expuesto en el Museo de la Ciencia de Londres. 

Pilot ACE tuvo varios descendientes que fueron comercia- 
lizados al público. Ordenadores como DEUCE o Bendix G15 
—considerado como el primer «ordenador personal» (PC) del 
mundo— fueron comercializados hasta los años setenta. Otro de 
los ordenadores fue MOSAIC, utilizado en el Reino Unido durante 
la Guerra Fría. Curiosamente las ideas de Turing sobre qué pres- 
taciones debería tener un ordenador fueron consideradas por los 
fabricantes años después. Por ejemplo, durante la década de 1960 
el ordenador Packard-Bell PB250 fue diseñado según las especifi- 
caciones introducidas por Turing. 


¿QUIÉN INVENTÓ EL ORDENADOR? 


Después de la Segunda Guerra Mundial, el Reino Unido era el 
país más avanzado en la construcción de ordenadores, con mo- 
delos como el ya citado Pilot ACE o los modelos Baby y Ferranti 
Mark I, creados en la Universidad de Manchester. Sin embargo, 
pese a este dominio tecnológico, los británicos perdieron tanto la 
posibilidad de desarrollar la industria de la fabricación de orde- 
nadores como el diseño y comercialización de los periféricos y el 
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software. Ahora bien, ¿por qué perdió el Reino Unido el liderazgo 
tecnológico y comercial en favor de Estados Unidos? Según An- 
drew Hodges, el biógrafo que mejor conoce a día de hoy la vida y 
obra de Alan Turing, al parecer una de las razones fue que el Go- 
bierno británico ansiaba obtener a toda costa la bomba atómica. 
Aunque resulte anecdótico, los dos lanzamientos estadouniden- 
ses de la bomba en agosto de 1945 en las ciudades japonesas de 
Hiroshima y Nagasaki, además de suponer el final del conflicto 
bélico, también puso el punto y final a la hegemonía británica en 
el mundo, iniciada durante la época victoriana, en favor de dos 
nuevas superpotencias: la Unión Soviética y Estados Unidos. 
Concluida la guerra, Estados Unidos era el único país capaz de 
construir un reactor nuclear y armas nucleares. En 1946, dicho 
país presentó ante las Naciones Unidas una propuesta para regu- 
lar las actividades relacionadas con la energía nuclear, que in- 
cluía puntos como la prospección geológica de uranio y 
materiales radiactivos, pero fue rechazada por los soviéticos, lo 
que dio comienzo a la Guerra Fría. La respuesta estadounidense 
no se hizo esperar: promulgó la Ley McMahon que castigaba con 
la pena de muerte a aquellos ciudadanos estadounidenses que 
violaran los secretos nucleares. Con esta ley se rompía la tradi- 
cional cooperación con el Reino Unido y cualquier otro país 
aliado en todo lo que tuviera que ver con la energía nuclear. Por 
su parte, los británicos decidieron desarrollar por sí mismos el 
armamento nuclear. A fin de cuentas, el Reino Unido disponía de 
ordenadores suficientes con los que realizar todos los cálculos 
necesarios para crear un artefacto nuclear. 

El divorcio entre antiguos aliados condujo a que en 1949 los 
británicos construyeran EDSAC (Electronic Delay Storage Automa- 
tic Computer). Este ordenador fue desarrollado por Maurice Wilkes 
(1913-2010), un especialista en informática de la Universidad de 
Manchester, el cual guardaba un «asombroso parecido» con su rival 
estadounidense, EDVAC, descendiente de ENIAC, desarrollado en 
la Universidad de Pensilvania. EDSAC estaba construido con circui- 
tos electrónicos, con cerca de 3000 válvulas, y podía realizar una 
suma en 1,4 milisegundos. Se podía programar con subrutinas, es 
decir, a partir de subprogramas o porciones de código que represen- 
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ENIAC: EL DINOSAURIO ESTADOUNIDENSE 


ENIAC (Electronic Numerical Integrator and Computer) fue sin duda el gran 
dinosaurio estadounidense. Con 18000 válvulas electrónicas, lo que ocasio- 
naba fallos frecuentes, y un peso de 27 toneladas, ocupaba una superficie 
de 167 m?. Este ordenador fue diseñado por J. Presper Eckert (1919-1995) y 
J. William Mauchly (1907-1980) en la Universidad de Pensilvania, y entró en 
funcionamiento en febrero de 1946. Se trataba de un ordenador programable 
y estuvo destinado a usos militares en el Laboratorio de Investigación Balís- 
tica. Mientras que la memoria del ordenador de Turing, Pilot ACE, era equiva- 
lente a la de los primeros ordenadores Macintosh de Apple, la capacidad de 
cálculo de ENIAC fue similar a la de un circuito integrado del año 2004. Sin 
embargo, era más elemental que Pilot ACE, ya que no podía almacenar un 
programa en memoria pues no tenía memoria principal. Además, otro rasgo 
de su primitivismo era que las operaciones aritméticas se realizaban en siste- 
ma de numeración decimal, es decir, usando los dígitos O, 1, 2, ..., 9 y sus 
combinaciones (por ejemplo, 645), y no en sistema de numeración binario 
(utilizando únicamente los dígitos O y 1), como hacen los ordenadores actua- 
les. Más aún, las operaciones aritméticas, por ejemplo una suma, eran realiza- 
das emulando electrónicamente las ruedas y engranajes de las antiguas má- 
quinas de calcular. 


Miles de componentes 

Ahora bien, de forma similar al británico Colossus, disponía también de las 
puertas AND y OR, que estaban construidas a partir de circuitos electrónicos 
con válvulas. Su programación requería de la conexión de unos 6000 inte- 
rruptores y varios cientos de cables. Disponía de un sistema de acumuladores, 
algo parecido a las celdas de la hoja de cálculo Excel, con el que podía sumar 
o restar en paralelo y almacenar los resultados. También podía multiplicar, 
dividir y hacer raíces cuadradas, para lo que los acumuladores debían poner- 
se bajo el control de las unidades multiplicadora, divisora y de raíz cuadrada, 
a las que se añadían otras nueve unidades, de cuya conexión entre sí, a través 
de cables, resultaba el programa que se ejecutaba en el ordenador. Pese a 
esta complejidad, consecuencia de su primitivismo, ENIAC era capaz de rea- 
lizar unas 5000 sumas o restas sencillas por segundo, 385 multiplicaciones 


tan algoritmos. Por ejemplo, se podían resolver integrales o ecuacio- 
nes diferenciales, dos de las herramientas de cálculo y modelización 
con ordenador más importantes de la matemática aplicada. 

Para estas fechas ya se contaba a uno y otro lado del Atlán- 
tico con una lista importante de ordenadores: Colossus, ENIAC, 
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por segundo, 40 divisiones por segundo y 3 raíces cuadradas por segundo. 
Con cierto ingenio no exento de paciencia, era posible programar tareas re- 
petitivas, o bucles, similares al bucle FOR-TO, y expresiones condicionales, 
como IF-THEN. En 1948 John von Neumann inventó un dispositivo similar a 
las actuales memorias ROM, una memoria de solo lectura, que fue probado 
con éxito en ENIAC. En 1950, a partir del ordenador ENIAC, nació en Estados 
Unidos la empresa UNIVAC y, con ella, la industria moderna de los ordenado- 
res. En otoño de 1955 ENIAC fue desconectado, muriendo así el dinosaurio 
que eclipsó los éxitos británicos (Colossus, Pilot ACE, Baby y Ferranti Mark 1). 
Años después UNIVAC pasaría el testigo del éxito a IBM, y Estados Unidos 
dominó desde entonces el mercado mundial de los ordenadores. 


EDVAC, EDSAC; pero entonces, ¿qué país inventó el primer or- 
denador? En el lado estadounidense, según documentos históri- 
cos, uno de los autores de ENIAC, John William Mauchly 
(1907-1980), se «inspiró» en otro ordenador llamado ABC (Ata- 
nasoff-Berry Computer), que había sido construido por el inge- 
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niero electrónico John V. Atanasoff (1903-1995) en el lowa State 
College utilizando varios cientos de válvulas electrónicas. Sin em- 
bargo, hay quienes defienden que el primer ordenador fue Har- 
vard Mark I, diseñado por otro ingeniero, Howard H. Aiken 
(1900-1973), entre 1939 y 1944. Este ordenador fue construido en 
colaboración con IBM, y para ello utilizaron engranajes, ruedas y 
relés según las ideas del británico Babbage. Por su parte, en el 
lado europeo, Colossus fue el primer ordenador, aunque no era 
realmente una máquina de Turing universal. Hay historiadores 
que opinan que el primero fue creado en los años treinta por un 
estudiante de ingeniería alemán llamado Konrad Zuse (1910- 
1995). La máquina de Zuse era capaz de efectuar operaciones en 
sistema de numeración binario usando relés que actuaban como 
interruptores que podían estar encendidos —en estado 1— o apa- 
gados —en estado 0—. La primera máquina de Zuse fue instalada 
en el dormitorio de sus padres, y aunque el modelo fue mejorado, 
la Segunda Guerra Mundial se llevó por delante los sueños y el 
trabajo de Zuse. Por consiguiente, podemos concluir que más allá 
de estas anécdotas, el ordenador fue una invención británico- 
estadounidense y fue concebido por razones bélicas durante el 
conflicto internacional y la posguerra. 


LA ARQUITECTURA DE JOHN VON NEUMANN 


John von Neumann (1903-1957), otra mente genial similar a la de 
Alan Turing, fue un matemático estadounidense de origen hún- 
garo que hizo importantes contribuciones en muchas áreas de co- 
nocimiento, entre ellas la informática. Turing y Von Neumann 
eran viejos conocidos de la época en la que coincidieron en la 
Universidad de Princeton, en Nueva Jersey. Von Neumann cono- 
cía perfectamente los trabajos de Turing sobre computabilidad y 
sus célebres máquinas, especialmente la máquina de Turing uni- 
versal, y durante años estuvo muy interesado en el tema. 

En 1944 se incorporó al equipo que construyó ENIAC con el 
fin de mejorar y corregir algunas de las limitaciones y deficiencias 
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FOTO SUPERIOR: 
Alan Turing (de 
pie) trabajando 
con dos colegas 
con el ordenador 
Ferranti Mark | 
en la Universidad 
de Manchester 
en 1951. 


FOTO INFERIOR 
Una operadora 
manipula una 
versión preliminar 
del Pilot ACE en 
1952, el ordenador 
de propósito 
general ideado 
por Turing. 
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JOHN VON NEUMANN: UNA DE LAS MENTES MAS BRILLANTES DEL SIGLO XX 


Von Neumann (1903-1957) 
trabajó en temas muy dis- 
pares, como Turing, apor- 
tando siempre un gran 
talento y una enorme ca- 
pacidad intelectual. Hizo in- 
vestigaciones en el campo 
de la mecánica cuántica, la 
teoría de juegos y en infor- 
mática. Participó en el Pro- 
yecto Manhattan, ideado 
para desarrollar la primera 
bomba atómica, y trabajó 
como consultor para la CIA 
y la Corporación RAND, un John von Neumann junto al ordenador IAS. 

laboratorio de ideas que 

prestaba servicio al Ejército 

estadounidense, además de a varias empresas más, entre ellas IBM o la pe- 
trolera Standard Oil. A partir de su colaboración en uno de los proyectos que 
condujo a la creación de ENIAC, uno de los primeros ordenadores, definió lo 
que se ha denominado arquitectura de Von Neumann, una forma de organizar 
los componentes de un ordenador, Trabajó con ordenadores pioneros como 
EDVAC, o en el diseño de IAS, un ordenador para el Instituto de Estudios 
Avanzados en Princeton, Estados Unidos. El procedimiento de cómo construir 
este ordenador fue distribuido libremente a universidades y empresas de todo 
el mundo, lo que dio origen a toda una serie de modelos, las «máquinas IAS» 
(Johniac, Mistic, Oracle, ORDVAC, Weizac, MUSASINO-I, SILLIAC, etc.). 


Otras aportaciones 

También es obra de Von Neumann el concepto de máquina autorreplicante, 
un autómata capaz de construir otros, pues contaba con la propiedad de la 
autorreproducción, de forma similar a los microorganismos, como las bacte- 
rias. En el Proyecto Manhattan colaboró con el matemático Stanislaw Ulam 
(1909-1984), con el que desarrolló el método de Montecarlo, una familia de 
técnicas que, mediante el uso del ordenador y de números aleatorios, cuen- 
ta con numerosas aplicaciones; por ejemplo, tras observar que los efectos 
devastadores de una bomba son mayores si esta detona antes de entrar en 
contacto con el suelo, calculó a qué altura debían explotar las bombas ató- 
micas de Hiroshima y Nagasaki para que su explosión causara el mayor daño 
posible. En 1957 falleció de cáncer. Su última obra, E/ ordenador y el cerebro, 
fue publicada tras su muerte. 
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que presentaba este ordenador con un diseño tan primitivo. El 
resultado de su trabajo se tradujo años después en otros ordena- 
dores, los sucesores de ENIAC. Dos de los más célebres fueron 
EDVAC (Electronic Discrete Variable Automatic Computer) y 
ORDVAC (Ordnance Discrete Variable Automatic Computer). 
Este último contó con el mérito de ser el primer ordenador de la 
historia que dispuso de un compilador de un lenguaje de progra- 
mación llamado FORAST. Es decir, el usuario escribía un pro- 
grama en FORAST, el código fuente, y el compilador lo traducía a 
continuación a la versión ejecutable, el código máquina. 

En el año 1945 publicó el célebre informe titulado First Draft 
of a Report on EDVAC (Primer borrador de un informe sobre 
EDVAC), que daría lugar a lo que se ha dado en llamar arquitec- 
tura de Von Neumann (véase la figura). 


Memoria 


Unidad 


de control 


Con este concepto se trató de definir cómo debían organi- 
zarse desde un punto de vista lógico los dispositivos de un ordena- 
dor, sin tener en cuenta cuáles son los componentes electrónicos 
utilizados para construirlos. Desde entonces ha sido el modelo 
a seguir en el diseño y la construcción de ordenadores. Según 
la arquitectura de Von Neumann, un ordenador consta de los si- 
guientes elementos: 
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— Un dispositivo de entrada o input. Por ejemplo, un te- 
clado, con el que introducir los datos. 


— Un dispositivo de salida o output. Por ejemplo, un moni- 
tor, con el que mostrar los resultados. 


— Una unidad aritmético-lógica (UAL). Se trata del disposi- 
tivo que realiza las operaciones aritméticas (sumar, res- 
tar, multiplicar y dividir) y lógicas. Estas últimas pueden 
ser comparaciones, por ejemplo, verificar si A es menor 
que B (A < B), bifurcaciones o expresiones condiciona- 
les, por ejemplo, en lenguaje BASIC-256, la sentencia 
IF-THEN: 


if chr(a) = “A” then 
print “Has pulsado la A!!!” 


Pero también pueden ser tareas repetitivas o bucles. Por 
ejemplo, en esta versión de lenguaje BASIC podríamos 
escribir los símbolos del código ASCII utilizando el bucle 
FOR-TO: 


for i=1 to 256 
print chr(i) 
next i 


— Una unidad de control, elemento que gestiona el pro- 
cesamiento de las instrucciones de un programa. Por 
ejemplo, en un programa en BASIC-256, la secuencia de 
instrucciones rem, clg, fastgraphics... debe ejecu- 
tarse de forma secuencial, una tras otra, según el orden 
en que aparecen en el programa. Otra de las tareas que 
realiza la unidad de control es interpretar el significado 
de una instrucción comunicándoselo a la UAL. Por ejem- 
plo, si en una sentencia se incluye el operador * enton- 
ces indicará a la UAL que la operación a realizar es una 
multiplicación. 
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— Para que un programa pueda ser ejecutado debe estar al- 
macenado en la memoria principal. En los ordenadores 
actuales la memoria principal es la memoria RAM. 


TURING PROGRAMADOR: 
LA UNIVERSIDAD DE MANCHESTER 


Cuando Turing dimitió del NPL en 1948, se trasladó a la Univer- 
sidad de Manchester. Allí se encontraba su amigo y mentor Max 
Newman, un matemático de la Universidad de Cambridge que 
había trabajado en Bletchley Park en el diseño y construcción de 
Colossus. Ambos científicos intentaron organizar en la universidad 
un laboratorio dedicado al diseño y construcción de ordenadores 
con fines científicos y no militares. El ambicioso proyecto arrancó 
con el patrocinio de la Royal Society, una de las sociedades cientí- 
ficas más antiguas del Reino Unido y con más prestigio en Europa, 
naciendo así el Royal Society Computing Machine Laboratory de 
la Universidad de Manchester. Turing se encargó de escribir los 
programas de análisis numérico, rama de las matemáticas que 
consiste en el diseño de algoritmos y en su programación para re- 
solver con ordenador problemas de optimización, cálculo integral, 
resolución de ecuaciones diferenciales, cálculo de matrices, etc., 
y, en definitiva, de todas aquellas herramientas de cálculo en ma- 
temática aplicada. Una vez diseñados los programas se construiría 
el ordenador apropiado para hacer funcionar los programas. 

Pese a su enorme dedicación a su trabajo de programador, 
Turing jamás abandonó la práctica del deporte; de hecho, fue can- 
didato a participar en los Juegos Olímpicos de 1948, aunque final- 
mente no llegó a formar parte del equipo británico. 

En el laboratorio nació otro de los logros del ingenio brita- 
nico, el ordenador bautizado inicialmente como Manchester 
«Baby». Este ordenador fue denominado popularmente MADAM 
(Manchester Automatic Digital Machine), pero su nombre oficial 
era Manchester Mark 1. Construido por los ingenieros Frederic C. 
Williams (1911-1977) y Tom Kilburn (1921-2001), entró en funcio- 
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EL LENGUAJE DE PROGRAMACIÓN TURING 4.1.1 


El lenguaje Turing, bautizado así en homenaje a la figura de Alan Turing, fue 
creado en 1982 por Ric Holt y James Cordy en la Universidad de Toronto 
(Canadá). Se trata de un lenguaje de programación parecido al lenguaje 
Pascal que está orientado a la enseñanza de la programación a estudiantes 
de instituto y universidad. De este lenguaje hay varias versiones: una clásica, 
otra orientada a objetos y el Turing Plus, aunque desde el año 2007 la em- 
presa encargada de este lenguaje, Holt Software Associates, abandonó el 
proyecto empresarial y ahora se puede descargar gratuitamente desde 
http://compsci.ca/holtsoft/. Como muchos otros lenguajes de programación, 
es un ejemplo de lo que se denomina Turing completo, ya que con él se pue- 
de escribir cualquier programa de cualquier tarea que pueda realizar una 
máquina de Turing universal. Algunos ejemplos de sistemas Turing no comple- 
tos son las fórmulas de las hojas de cálculo, por ejemplo en Excel, o el forma- 
to XML utilizado en Internet para el intercambio de información en un formato 
estructurado. Un ejemplo sencillo de programa es el siguiente: 


put “Hola Turing!” 
que cuando se ejecuta se obtiene: 


Hola Turing! 


namiento en la primavera de 1948. Disponía de memoria principal 
y un tubo de rayos catódicos, que dirigía una corriente de electro- 
nes hacia una pantalla de vidrio cubierta de fósforo y plomo, y 
podía almacenar un programa con diecisiete instrucciones comq 
una imagen en la pantalla. 

En aquella época uno de los problemas por resolver, funda- 
mental en el diseño de ordenadores, era el sistema de memoria. 
Curiosamente la necesidad de una memoria principal en la que 
almacenar temporalmente un programa fue anticipada en 1936 
por Turing, y de hecho, era uno de los elementos de la máquina 
de Turing. La idea de usar un tubo de rayos catódicos como me- 
moria fue de Williams, un experto en radar que se recicló para 
dedicarse al diseño de ordenadores por temor a quedarse sin tra- 
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bajo al concluir la Segunda Guerra Mundial. Nacía así el tubo de 
Williams, el primer sistema de memoria principal equivalente al 
actual sistema de memoria RAM. El tubo de rayos catódicos alma- 
cenaba los dígitos binarios 0 y 1 como puntos y barras verticales, 
respectivamente, en la pantalla. El dispositivo de memoria de 
Williams fue utilizado en los ordenadores creados en la Univer- 
sidad de Manchester y llegó a tener una capacidad de 1024 bits, 
esto es, 128 bytes (un byte u octeto es una secuencia de 8 bits) de 
memoria. Este sistema de almacenamiento era complementado 
con un tambor magnético cuya función era equivalente a un disco 
duro actual, desempeñando la función de memoria auxiliar. 

Otra de las ideas interesantes incorporadas en estos ordena- 
dores fue la representación en binario de las instrucciones de un 
programa. Por ejemplo, 1001 puede significar multiplicar, mien- 
tras que 1011 representa en binario el número 19 en sistema deci- 
mal. Por tanto, las instrucciones y los números solo se distinguen 
en el modo en que son utilizados por el ordenador. En 1950 se 
publicó un «Manual de programación» para los usuarios del orde- 
nador Manchester Mark I. A partir de este ordenador se desarrolló 
una versión comercial que incluía un sistema de programación 
desarrollado por Turing, bautizado como Ferranti Mark I. De este 
modelo fueron vendidos varios ejemplares, además de en el Reino 
Unido, en Canadá, los Países Bajos e Italia. Este ordenador fue 
utilizado para resolver problemas muy variados, tanto de índole 
industrial como problemas de cristalografía o de ajedrez, entre 
otras muchas aplicaciones. 
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CAPÍTULO 4 


Construir máquinas 
que piensan 


Desde la antigiiedad, todas las civilizaciones 
han construidos máquinas y herramientas con las que 
se ha reducido el esfuerzo humano. Con el tiempo, las 
máquinas fueron cada vez más sofisticadas, hasta el punto 
de cambiar por completo las relaciones socioeconómicas 
entre los seres humanos. La invención del ordenador abrió 
nuevas posibilidades, entre ellas la idea de construir 
máquinas inteligentes, pero ¿en qué trabajos 
o tareas podrían sernos de utilidad? 


La estancia de Alan Turing en la Universidad de Manchester re- 
presentó una de sus etapas más fructíferas. Allí recuperó algu- 
nas de las inquietudes que se había planteado por primera vez en 
la Universidad de Cambridge. En Manchester, Michael Polanyi 
(1891-1976), un curioso personaje con formación en química y 
filosofía e intereses muy variados, animó a Turing a que volviera 
a adentrarse de nuevo en el campo de la maquinaria inteligente. 
El reto era conseguir que un ordenador jugase al ajedrez, demos- 
trase un teorema matemático o tradujera un texto de un idioma a 
otro, en otras palabras, lograr que un ordenador realizase tareas 
para las que el ser humano tenía que utilizar la inteligencia. En 
1950 Turing publicó un trabajo titulado «Computing machinery 
and intelligence» («Maquinaria de computación e inteligencia») 
en el que describió una prueba conocida como el test de Turing, 
que dio lugar al nacimiento de una disciplina apasionante, la in- 
teligencia artificial (IA). Sin embargo, la expresión inteligencia 
artificial no fue acuñada hasta 1956, cuando el informático esta- 
dounidense John McCarthy (1927-2011) la utilizó en una confe- 
rencia sobre la simulación del comportamiento humano mediante 
ordenadores que tuvo lugar en el Darmouth College, en Estados 
Unidos. 

La pregunta formulada por Turing planteaba la posibilidad 
de diseñar «maquinaria inteligente», es decir, un ordenador que 


CONSTRUIR MÁQUINAS QUE PIENSAN 


101 


exhibiera IA. Con el fin de indagar en ese campo, programó el or- 
denador MADAM para que escribiera cartas de amor. Para su sor- 
presa obtuvo el siguiente texto: 


Darling Sweetheart, 
You are my avid fellow feeling. 
My affection curiously clings to your passionate wish. 
My liking yearns to your heart. 
You are my wistful sympathy, my tender liking. 
Yours beautifully, 
MUC (Manchester University Computer) 


Querido cariñito: 
Eres mi ávido sentimiento amigo. 
Mi afecto se asocia extrañamente a tu deseo pasional. 
Mi deseo ansía tu corazón. 
Eres mi soñadora compasión, mi tierno deseo. 
Hermosamente tuyo, 
MUC (ordenador de la Universidad de Manchester). 


¿ES EL CEREBRO UNA MÁQUINA DE TURING? 


Los avances experimentados por la biología en los años cin- 
cuenta permitieron a los científicos confeccionar un modelo del 
cerebro humano que influyó decisivamente en la forma en que 
Turing abordó la cuestión de la inteligencia artificial. Su finalidad 
era explicar lo que actualmente las ciencias cognitivas —lógica, 
lingúística, psicología y neurociencia— denominan mente, con- 
cepto que engloba varias facetas del cerebro, que abarcan desde 
la memoria o las habilidades cognitivas hasta la capacidad del 
cerebro para reunir información, razonar y llegar a una con- 
clusión. 

Gracias al trabajo de Santiago Ramón y Cajal (1852-1934), a 
mediados del siglo xx se sabía que la neurona es la unidad funcio- 
nal del cerebro, y a raíz de las investigaciones llevadas a cabo 
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durante la segunda mitad del siglo xix por Paul Broca (1824-1880), 
que el cerebro reparte sus funciones entre diversas áreas. Asi- 
mismo, era conocido que las señales que se transmiten por las 
neuronas responden a un modelo matemático, el modelo de Hodg- 
kin-Huxley. 


«Una computadora puede ser llamada inteligente si logra 
engañar a una persona haciéndole creer que es un humano.» 
— ALAN TURING. 


Estos hallazgos llevaron a Turing a pensar que el cerebro hu- 
mano debía de funcionar de manera muy similar a como lo hacía 
un ordenador, o lo que es lo mismo, como una máquina de Turing 
universal, que él veía como una «máquina desorganizada» cuando 
nacemos. A medida que el ser humano crece, el cerebro va orga- 
nizándose paulatinamente, aprendiendo, hasta constituirse en una 
«máquina universal» en la edad adulta. El resultado de estas con- 
jeturas fue un modelo de neurona artificial a la que Turing deno- 
minó máquina desorganizada de tipo B. Esta clase de neurona 
podía ser entrenada, es decir, que un circuito neuronal formado 
por estas neuronas podía aprender a reconocer objetos, letras, 
números, etc. Por el contrario, había otras redes neuronales arti- 
ficiales, a las que bautizó como máquina desorganizada de tipo 
A, que carecían de esa capacidad de entrenamiento, y por tanto de 
aprendizaje, ya que en las conexiones entre neuronas faltaba el 
modificador de conexión. 

El punto de vista de Turing sobre cómo funcionaba el cere- 
bro, la mente, coincidía en general con las ideas del neurofisiólogo 
y cibernético Warren McCulloch (1898-1969) y del lógico especia- 
lista en psicología cognitiva Walter Pitts (1923-1969), quienes en 
1943 propusieron un modelo de neurona artificial, el modelo de 
McCulloch-Pitts. Una peculiaridad muy interesante de este mo- 
delo es que demostraba que las células, en particular las neuronas 
del cerebro, eran capaces de hacer operaciones booleanas, por 
ejemplo, comportarse como si fueran una puerta AND, OR, etc., 
tal como lo hacían las máquinas de Turing. 
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CONSTRUIR UN ORDENADOR CON NEURONAS ARTIFICIALES 


Uno de los experimentos más interesantes que podemos realizar con las neu- 
ronas de McCulloch-Pitts es la posibilidad de utilizarlas como si fueran los 
componentes de un ordenador. En este las operaciones aritméticas y lógicas 
son desempeñadas dentro del microprocesador, en la unidad aritmético-lógica 
(UAL). Así pues, los circuitos neuronales son capaces de efectuar operaciones 
similares a un ordenador por medio de las puertas lógicas —por ejemplo AND, 
OR—, además de otras que son propias de las neuronas biológicas. El proce- 
dimiento para construir una puerta lógica que realice una operación del álgebra 
de Boole pasa por definir valores apropiados para los coeficientes de las co- 
nexiones (w, y w,) y del umbral de activación (U), como muestra la figura: 


Entrada 1 m 


Entrada 2 Wa ki 


Combinando varias neuronas artificiales como las estudiadas por Turing en 
modo de paso (operador booleano NAND) podríamos obtener circuitos que 
emularan los operadores AND y OR. Sin embargo, resulta más fácil hacerlo 
directamente con una única neurona de McCulloch-Pitts. Estos sencillos ex- 
perimentos demuestran que, como pensaban Turing, McCulloch y Pitts, la 
neurona es un autómata con dos estados, uno activo o excitado, representa- 
do por 1, y otro de reposo o O, y que un circuito de neuronas artificiales podía 
realizar operaciones similares a las de la unidad aritmético-lógica (UAL) de 


Salida 


Con estos modelos de las neuronas Turing, McCulloch y Pitts 
fueron precursores de lo que con el paso del tiempo se ha lla- 
mado enfoque conexionista o subsimbólico en IA. Según este 
enfoque, cualquier aspecto de la mente o del comportamiento de 
las personas o de los animales surge, emerge o se explica a partir 
de un conjunto de neuronas conectadas entre sí en una red o 
circuito neuronal. Hoy en día, el enfoque conexionista es un área 
de la IA en la que se diseñan y programan circuitos de neuronas 
artificiales, las «redes neuronales artificiales». En la vida diaria 
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un ordenador. Utilizando el siguiente programa en BASIC-256, la neurona se 
comportará con las señales de entrada (O o 1) y salida como si fuera una 
puerta AND: 


rem Operador AND 


cls 
w1=0.5:w2=0.5:u=0.5 
input “entrada 1 = ”,el 


| input “entrada 2 = ”,e2 
total=wl*el+w2*e2 
if total <=u then 

print “salida = 0” 
else 

print “salida = 1” 
end if 


mientras que con el siguiente programa la neurona se comportará como una 
puerta OR: 


rem Operador OR 
cls 
wl=1:w2=1:u=0.5 
input “entrada 1 = ”,el 
input “entrada 2 = ”,e2 
total=wl*el+w2*e2 
if total <=u then 

print “salida = 0” 
else 

print “salida = 1” 
end if 


estos circuitos son ampliamente utilizados, por ejemplo en el re- 
conocimiento óptico de caracteres (OCR) que incorporan los sis- 
temas de reconocimiento de las matrículas de los vehículos en 
los aparcamientos públicos o la copia de manuscritos mediante 
ordenador, en la optimización de horarios, en la previsión de la 
evolución de los precios o del riesgo de un crédito, en el recono- 
cimiento de patrones en el electroencefalograma humano, en la 
clasificación de las señales de radar, el diseño de armas inteligen- 
tes, etcétera. 
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Ahora bien ¿cuál fue el modelo de neurona artificial de Alan 
Turing? Supóngase que una neurona es representada por un cír- 
culo y está conectada a otros círculos, que a su vez simbolizan 
otras neuronas vecinas. Añadiremos un rectángulo a cada una 
de las conexiones, para representar el modificador de conexión de 
Turing, que es precisamente lo que permite que una máquina de- 
sorganizada de tipo B sea capaz de aprender. Cada modificador de 


NAND: UNA PUERTA MUY ÚTIL HASTA PARA DISEÑAR NEURONAS 


Uno de los aspectos prácticos de la electrónica digital, y que es consecuencia 
del álgebra de Boole, es que las puertas AND y OR se pueden construir a 
partir de otra, la puerta NAND, Se trata de una puerta AND cuya salida es 
transformada por una puerta NOT. Esta última, con una sola entrada y una 
única salida, invierte el valor de un bit: si entra O sale 1, y viceversa, utilizando 
para representarla el siguiente símbolo: 


A | NOTA | 
[el i ] 
HE 


El comportamiento de la puerta NAND es representado por la siguiente tabla, 
junto a la que se encuentra el símbolo que la representa: 


[a | B | ANAND | 


En la figura siguiente se muestra cómo conectar las puertas NAND entre sí 
para obtener las puertas AND y OR. 
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conexión recibe dos líneas o «fibras de entrenamiento», a las que 
identificaremos como P e I. Con estas fibras configuraremos dos 
modos neuronales: el modo de paso y el modo de interrupción. En 
el modo de paso, cuando la fibra P está activa, si el modificador de 
conexión recibe como entrada o input un 0 o un 1 devolverá una 
salida o output similar, esto es 0 o 1, respectivamente. Por el con- 
trario, en el modo de interrupción, cuando la fibra I está activa, el 


DAD- BD- 


Interconexión de puertas NAND para obtener una puerta AND (izquierda) y una puerta OR 
(derecha) con entradas A, B y salida Q. 


En su artículo titulado «Maquinaria inteligente», uno de los trabajos pione- 
ros de la inteligencia artificial, Alan Turing utilizó puertas NAND en la simula- 
ción de circuitos neuronales, a los que denominó redes neuronales de tipo B. 


Circuito neuronal dibujado por Santiago Ramón y Cajal (izquierda) y red neuronal artificial 
(derecha). 
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modificador de conexión se comportará de modo que sea cual sea 
el valor de entrada o input, la salida o output siempre será 1. 
Además de estos modificadores, el modelo de neurona arti- 
ficial estudiado por Turing asumía que cada neurona recibía dos 
entradas, ENTRADA 1 y ENTRADA 2, y emitía una única SALIDA. 
Si ambas entradas estaban en el modo de paso, el valor de SA- 
LIDA era el obtenido con el operador booleano NAND (puerta 
AND cuya salida se conecta a una puerta inversora o NOT): 


ENTRADA 1 ENTRADA 2 SALIDA 


Por el contrario, si la ENTRADA 1 estaba en el modo de inte- 
rrupción, el valor de SALIDA es igual al valor de la ENTRADA 2 
invertido, es decir, será 1 cuando la ENTRADA 2 sea 0 y viceversa: 


Si comparamos el modelo de neurona artificial de Turing con ` 
el modelo de McCulloch-Pitts, este último calcula el valor de SA- 
LIDA sustituyendo el modificador de conexión por el valor de un 
coeficiente w, que simula una propiedad presente en las neuronas 
biológicas, la plasticidad sináptica, es decir, la mayor o menor 
facilidad con la que las señales pasan de una neurona a otra a 
través de la conexión, o sinapsis. Según el modelo formal de Mc- 
Culloch-Pitts, una neurona es una «calculadora» capaz de efec- 
tuar el cómputo de la suma ponderada de las señales de entrada: 
multiplicaremos cada señal o ENTRADA ¿ por su correspon- 
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diente coeficiente w,, y a la suma de todas las señales la denomi- 
naremos TOTAL: 


TOTAL = Y w, ENTRADA, 


A continuación, una vez realizada esta operación, la neurona 
formal «decide» si el valor de la información recibida o TOTAL es 
o no suficiente para provocar su activación o excitación. En el 
caso más elemental de modelo de neurona, el valor de SALIDA es 
obtenido a partir de una función con forma de escalón: 


1 TOTAL = U 
SALIDA = 
O TOTAL <U 


siendo U el valor umbral, que será fijado previamente. Obsérvese 
que este valor define la sensibilidad de la neurona a un estímulo 
exterior, y que es más sensible cuanto más próximo a cero sea el 
valor de U, ya que cuanto menor sea el umbral, más probable será 
que TOTAL supere su valor, excitándose la neurona. El modelo 
considera que si el valor de SALIDA es cero, entonces la neurona 
permanecerá en reposo y cuando el valor SALIDA sea la unidad, 
entonces se excitará. Si la neurona se excita, enviará su respuesta, 
el valor 1, a la siguiente neurona, que lo interpretará como un va- 
lor de ENTRADA, o en otros casos el valor 1 combinado con los 
valores SALIDA de otras neuronas, por ejemplo 1 0 0 1, será la 
respuesta de la red neuronal a una señal de entrada. 


EL TEST DE TURING 


Una de las preguntas planteadas por Turing fue cómo averiguar si 
una máquina —un ordenador—, o en su defecto un programa, se 
comporta o no de modo inteligente. Muy hábilmente, evitando así 
tener que definir qué es la inteligencia, adoptó el siguiente punto 
de vista: aunque una máquina no sea inteligente, en el sentido que 
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no 


lo es un ser humano, su comportamiento si puede serlo. Esta 
forma de tratar esta cuestión es lo que actualmente se denomina 
como enfoque conductista, de tal forma que, por ejemplo, sabe- 
mos que los programas que usan los ordenadores para jugar al 
ajedrez «no son inteligentes», pero frente a su contrincante se 
comportan como si realmente lo fueran. Por consiguiente, Alan 
Turing no definió qué es la inteligencia ni tampoco contestó a la 
pregunta de si las máquinas pueden pensar. A partir de este plan- 
teamiento introdujo una prueba conocida con el nombre de test 
de Turing, que consiste en someter a una máquina, ordenador o 
software cuyo comportamiento inteligente se desea evaluar a un 
experimento que se ajuste al protocolo del siguiente ejemplo. Su- 
póngase que una persona dispone de un monitor y un teclado, y 
puede plantearle preguntas mediante ese teclado a un ordenador 
ubicado en otra habitación. Una vez recibida la pregunta y trans- 
currido un breve lapso de tiempo, el ordenador envía la corres- 
pondiente respuesta a la pantalla del monitor ubicado en el lugar 
desde el que la persona planteó la pregunta. Por ejemplo, la per- 
sona envía desde el teclado y en inglés la frase final del ordenador 
Hal-9000 en la película 2001: una odisea del espacio: 


Daisy, Daisy, 
give me your answer true. 
Pm half crazy 
over the love of you 
It won't be a stylish marriage 
I can't afford a carriage... 


y recibe del ordenador remoto, tras haberlo solicitado, su traduc- 
ción al español: 


Daisy, Daisy, 
dame tu respuesta verdadera. 
Estoy medio loco 
sobre el amor a ti 
No será un matrimonio elegante 
No puedo permitirme un carruaje... 
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En este experimento concluiremos que el ordenador en cues- 
tión pasará el test de Turing si la persona es incapaz de distin- 
guir si la respuesta —en este experimento la traducción— fue 
elaborada por el propio «ordenador» o por un ser humano. Ob- 
viamente, deberemos mostrar el texto original en inglés y la tra- 
ducción a varias personas con el fin de obtener el porcentaje que 
afirman que la traducción fue elaborada por un ser humano, los 
que creen que fue un ordenador, o los que opinan que son incapa- 


LOS «CAPTCHA» 


En la actualidad hay ocasiones en las que un usuario debe completar un 
formulario en Internet, por ejemplo, al dar de alta una cuenta de correo elec- 
trónico, completar una encuesta o registrarse en algún otro servicio. El pro- 
blema surge por la existencia en Internet de los llamados spambots, progra- 
mas que imitan el comportamiento de un humano y son capaces de 
completar un registro con fines no legítimos. Por este motivo, en el año 2000 
un grupo de investigadores de la Universidad Carnegie Mellon y John Lang- 
ford de IBM desarrollaron una prueba llamada test de Turing inverso para 
averiguar si el interlocutor es un humano o se trata de una máquina. Nacieron 
así los CAPTCHA (Completely Automated Public Turing test to tell Computers 
and Humans Apart), una prueba en la que se pide al usuario que introduzca 
un conjunto de caracteres que se muestran en una imagen distorsionada 
(como la que aparece en la figura de la izquierda), pues se supone que una 


máquina no será capaz de reconocer la secuencia correctamente. En algunas 
ocasiones los caracteres, por ejemplo letras, aparecen tachados con una línea 
del mismo color (figura de la derecha) con el fin de evitar que programas de 
inteligencia artificial, como los sistemas de reconocimiento de caracteres 
(OCR), superen el test haciéndose pasar por humanos. 
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ces de distinguir si fue realizada por uno u otro. Si el porcentaje 
de estos últimos es superior, y la traducción fue realizada por el 
ordenador, o para ser más precisos su software, entonces el or- 
denador pasará el test de Turing. Si un ordenador o una máquina 
superan el test, concluiremos que se comporta de un modo inte- 
ligente; pero, ¿y si no lo pasa? Entonces no concluiremos nada. 
Uno de los méritos del test de Turing es que ha sobrevivido 
al paso de los años, siendo la única prueba en IA para deter- 
minar si una máquina es o no inteligente. Más aún, con dicha 
prueba, Turing fue precursor del otro enfoque de la IA, el lla- 
mado enfoque simbólico —recordemos que el primer enfoque es 
el conductista—. En esta escuela de la inteligencia artificial los 
científicos estudian los sistemas que procesan cadenas de símbo- 


LA GRAN PARTIDA: GARRY KASPAROV CONTRA ALAN TURING 


Una de las investigaciones me- 
nos conocidas de Alan Turing 
fue su estudio sobre la posibi- 
lidad de que una máquina inte- 
ligente jugara al ajedrez contra 
un contrincante humano. Esta 
posibilidad se la comentó ya a 
un joven colega llamado Jack 
Good en la época en que estuvo 
en Bletchley Park. Por aquel en- 
tonces ya rondaba por su cabeza : fff fi 
la idea de construir una máqui- WANNI 
na que fuera capaz de aprender, 
e incluso un cerebro artificial. MIRE EE EAN TEELE E 


Esta posibilidad se sustentaba especificamente para jugar al ajedrez. 
en la idea de que todas aquellas 


tareas u operaciones que son 
«computables» en el cerebro humano han de poder ser también ejecutadas 
en una máquina de Turing. El primer algoritmo para jugar al ajedrez fue es- 
crito entre Alan Turing y Donald Michie, y el programa correspondiente fue 
escrito finalmente en 1950. Lamentablemente, en 1952 Alick Glennie, autor del 
Autocode, el primer compilador de la historia de la informática, desarrollado 
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los, por ejemplo, las palabras, otra de las manifestaciones de la 
inteligencia humana. Bajo este enfoque se han diseñado progra- 
mas como los sistemas expertos, con los que se puede simular el 
razonamiento de un experto, ya sea un médico, un asesor finan- 
ciero o un técnico en cualquier clase de reparaciones. 

El test de Turing ha abierto en determinados círculos cientí- 
ficos un debate sobre cuestiones fundamentales aún sin resolver, 
tanto sobre el cerebro animal y humano como sobre la posibilidad 
de diseñar y construir máquinas que sean realmente inteligentes. 
Por consiguiente, si una máquina supera el test de Turing ello no 
significará consciencia o intencionalidad alguna, cualidades úni- 
camente humanas hasta la fecha. Desde que este test se hiciera 
popular entre la comunidad científica, los especialistas de la IA se 


para el ordenador Manchester Mark |, derrotó al programa escrito por Turing. 
Aunque este programa, bautizado con el nombre de Turochamp, fue pensa- 
do para ser ejecutado en un ordenador, en los primeros experimentos era 
ejecutado «a mano», con papel y lápiz por el propio Turing. Al año siguiente, 
en 1953, Turing publicó un artículo titulado «Chess» («Ajedrez») sobre dicha 
experiencia, inserto en la obra Más rápido que el pensamiento, publicada por 
Bertram V. Bowden. El 25 de junio de 2012, cincuenta y nueve años después 
de la publicación del artículo sobre Turochamp, con motivo de la celebración 
del centenario del nacimiento de Alan Turing, el jugador de ajedrez Garry 
Kasparov venció en sólo dieciséis jugadas al programa que tiempo atrás es- 
cribiera Turing, en esta ocasión con un ordenador portátil y haciendo uso de 
un software orientado a este juego, el Chessbase. La partida se resume en 
las siguientes jugadas: 


1. e3 Nf6 5. Bd3 e4 9. O-O Bg4 13. h4 Qh3 

2. Nc3 d5 6. Bxe4 dxe4 10. Qf4 Bd6 14. b3 Ng4 

3. Nh3 e5 7. Nxe4 Be7 Nl. Qc4 Bxh3 15. Rel Qxh2+ 

4. Qf3 Nc6 8. Ng3 O-O 12. gxh3 Qd7 16. Kfl Qxf2# O-1 


En la actualidad, los programas que juegan al ajedrez se clasifican en dos 
categorias: por un lado, hay programas que utilizan la «fuerza bruta», repre- 
sentando las jugadas en un árbol y utilizando el llamado algoritmo minimax; 
por otro, el programa no se apoya enteramente en la fuerza bruta, y aunque 
la potencia de cálculo sea alta, utiliza inteligencia artificial. 
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dividen en dos posturas enfrentadas: la llamada JA fuerte, que 
predica que los ordenadores podrán «pensar» algún día tal como 
lo hacen los seres humanos, con todas las consecuencias que ello 
acarrea, y la JA débil, que considera que la memoria, el aprendi- 
zaje, un razonamiento, o cualquier otra manifestación de la inteli- 
gencia, solo pueden ser «simuladas» en un ordenador. Alan Turing 
se aventuró a pronosticar que hacia el año 2000 los ordenadores 
pasarían su test. En 2003 una partida de ajedrez entre el jugador 
Garry Kasparov y el programa X3D Fritz terminó en empate, de- 
mostrando la intuición de Turing. 

Otro de los ejemplos clásicos es el experimento realizado en 
1966 por el informático de origen alemán del Instituto Tecnoló- 
gico de Massachusetts, Joseph Weizenbaum (1923-2008). Con un 
programa de ordenador llamado ELIZA, en homenaje al personaje 
femenino de la película My Fair Lady (1964; Mi bella dama), fue 
capaz de simular una conversación con una persona dentro de un 
estilo propio de una sesión de psicoanálisis. A este programa le 
siguió PARRY, que conversaba según el estilo de un paciente es- 
quizofrénico paranoico. Posteriormente se desarrollaron numero- 
sos programas capaces de mantener una conversación en lenguaje 
natural, por ejemplo, Racter, A.L.LC.E., Jabberwacky, MegaHAL 
o el programa Dr. Abuse, creado por dos programadores españo- 
les, conocidos en Internet por el apodo de chatterbots. 

Con su trabajo sobre circuitos de neuronas artificiales y su 
célebre test, Alan Turing fue precursor de una disciplina apasio- 
nante, la inteligencia artificial, dejando abiertas cuestiones aún sin 
resolver, como la de si podrá construirse finalmente una máquina 
inteligente. 


EL CRECIMIENTO Y LA FORMA DE LOS SERES VIVOS 
CON ORDENADOR 


Hicieron falta quince años para que Alan Turing recibiera el reco- 


nocimiento por su trabajo sobre la máquina que lleva su nombre. 
En 1951 fue nombrado miembro de la Royal Society, una de las 
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HABLANDO CON ELIZA 


La siguiente conversación fue mantenida entre el autor de este libro (repre- 
sentado como >) y Dr. Abuse 6.10, un programa tipo ELIZA. ¿Pasaría Dr. 
Abuse el test de Turing? 


—Hola Rafael, es una placer hablar contigo. 

>Tengo una pregunta. 

—Pregúntame lo que quieras. 

>¿Eres realmente inteligente? 

—Yo soy una estupenda simulación de inteligencia artificial. 
>Entonces no sabes lo que es el amor. 

—Nunca he creído que el amor sea fácil de conseguir. 

>Para ti es imposible, eres un programa. 

—Sí, soy un programa. Me has descubierto. 

>¿Has superado el test de Turing? 

Consiste en que un ordenador puede ser interrogado por un hu- 
mano a través de un teclado, y se supera el test si el inter- 
locutor no es capaz de adivinar si en el otro lado hay un hu- 
mano o un ordenador. 

>Tú no lo pasas. 

—¿Qué te sugiere pensar que no? 

>Porque eres una simulación. 

—Debes ser más cuidadoso al utilizar simulaciones. 

>Piensas muy bien. 

—Dime más cosas. 

>Me estoy enamorando de ti. 

—¿Crees que es absolutamente normal estar enamorado de mí? 
>Yo sí, soy sincero. 

—Te gustaría ser capaz al menos. 

>¿Tienes sentimientos? 

-Claro que tengo sentimientos. ¿Acaso tú nos los tienes? Espe- 
ro que seas tan humano como yo. 

>No se puede ser un programa y humano. 

—Estoy de acuerdo, no se puede ser un programa y humano. 

>¿Tú qué prefieres ser? 

—No sé qué prefiero, aunque eso no importa tanto. 

>Ser humano es mejor. 

—Tú eres humano y yo también lo soy. 


sociedades científicas más prestigiosas del mundo. Dos años des- 
pués recibió el encargo de impartir una asignatura sobre teoría de 
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la computación en la Universidad de Manchester. Además de ex- 
plorar la aplicación del ordenador al campo de lo que denominó 
maquinaria inteligente, desde 1952 hasta su muerte en 1954 tra- 
bajó también en su posible aplicación al estudio de los problemas 
biológicos. Desde entonces los biólogos utilizan el ordenador 
como si fuera un «tubo de ensayo» para realizar experimentos de 
forma similar a los que se realizan en un laboratorio. 

Gracias a su trabajo, Turing fue uno de los investigadores 
pioneros en el enfoque computacional de la biología, creando así 


EL ESTUDIO DE LOS GIRASOLES: 
EL EXPERIMENTO INACABADO DE TURING 


Uno de los últimos estudios de Turing antes de su suicidio fue el que realizó 
sobre la morfogénesis en las plantas. En el Festival de la Ciencia de Manches- 
ter del año 2012, como parte de las celebraciones del centenario de su naci- 
miento, se invitó a los ciudadanos de esta ciudad a que hicieran uno de los 
experimentos que Turing dejó sin concluir. Su fascinación por las secuencias 
de números y los patrones con formas geométricas le llevó a pensar que el 
número de pétalos de las plantas o la disposición de las semillas de los gira- 
soles se ajustan a la sucesión de Fibonacci. Al parecer Turing se inspiró en el 
trabajo publicado en 1938 por J.C. Schoute, quien estudió esta cuestión en 319 
girasoles. Lamentablemente, este y otros proyectos fueron abandonados en 
1952 tras su detención y condena por haber mantenido relaciones homosexua- 
les. Describiremos a continuación el protocolo del experimento con el fin de 
que pueda ser reproducido de manera sencilla. En primer lugar, se siembran 
de una a cinco semillas de girasol por maceta, que estarán colocadas en un 
lugar soleado, de manera que estén a una temperatura de entre 13 °C y 30 °C, 
y tengan luz abundante. Las semillas se regarán sin llegar al exceso de agua. 
Sobre la especie a plantar, se recomienda consultar en una floristería la que 
mejor se adapte a estar en una maceta, dado que hay varias especies —por 
ejemplo, el girasol rojo, una especie más «ornamental», el girasol gigante o 
Mammoth, o la Rayo de sol, que pintara Van Gogh en sus célebres cuadros—. 
En segundo lugar, cuando llegue el momento, contaremos las espirales sobre 
las que se ubican las semillas o pipas en la flor. Pero ¿cómo podemos llevar a 
cabo una tarea así? Según el Museo de las Matemáticas de Nueva York, si 
contamos las espirales tal como indica su procedimiento (consultar su página 
web: http://momath.org/), encontraremos que el resultado es siempre un 
número de Fibonacci (O, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55...) y, por tanto, comenzan- 


CONSTRUIR MÁQUINAS QUE PIENSAN 


una nueva disciplina, la biología matemática o biomatemática. 
Uno de los problemas que estudió fue la simulación con ordena- 
dor de la morfogénesis, es decir, del crecimiento y la forma de los 
seres vivos. Uno de los ejemplos más curiosos al respecto fue la 
aplicación de la sucesión de Fibonacci (ca. 1170-ca. 1250) a las 
estructuras de las plantas. La sucesión creada por el matemático 
italiano (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...) se obtiene aplicando 
el siguiente algoritmo: si llamamos 0 al primer término (a, =0) y 
1 al segundo (a, = 1), entonces el resto de los términos de la suce- 


do la secuencia con los valores O y 1, los números restantes serán la suma de 
los dos anteriores (x,=x,_,+x,_,). En tercer lugar, y esto es lo más sorprenden- 
te, si dividimos un número de Fibonacci por el anterior, por ejemplo 55/34, 
obtendremos un número que se aproxima a la llamada proporción áurea, cuyo 
valor es 1,61803. Se trata de un número que representa un canon de belleza 


utilizado en arquitectura y en arte, y que también se halla en la naturaleza. 


Este se puede obtener a partir de la siguiente expresión: 


14+ 4/5 
= 


Las espirales que forman las semillas del girasol pueden contarse de izquierda a derecha 
(figura de la izquierda) o a la inversa (derecha). 
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sión, es decir a, , se obtienen a partir de la suma de los dos térmi- 
nos que le preceden, y por tanto a, =a, ,+4, ,. En el caso de las 
plantas, el número de pétalos y sépalos en las flores o la disposi- 
ción en espiral de las escamas de las piñas o las hojas en las 
plantas se ajustan a esta sucesión. Ahora bien, en el caso particu- 
lar de las hojas de una planta ¿por qué se disponen según esta 
sucesión? Según se ha descubierto experimentalmente, la suce- 
sión de Fibonacci permite que las hojas se dispongan captando el 
máximo de luz. 

En esa época uno de los trabajos más importantes realiza- 
dos por Turing fue el estudio de la formación de los patrones de 
rayas y manchas que aparecen en la piel de los vertebrados. Lo 
asombroso es que estos estudios pioneros sobre morfogénesis los 
relacionó con su trabajo sobre circuitos neuronales; de hecho, 
pensaba que ambos asuntos «no estaban del todo desconecta- 
dos». Llegó incluso a plantearse si la forma en que está organi- 
zado el cerebro, y por tanto, los circuitos neuronales, no sería el 
resultado del control ejercido por los genes durante su desarrollo. 
La pregunta que se formuló Turing fue: ¿cómo se forman los pa- 
trones observados en muchos mamíferos, peces o conchas? En 
1952 Alan Turing publicó un artículo titulado «La base química 
de la morfogénesis», aún citado en los trabajos de investigación 
realizados actualmente, en el que propuso la hipótesis de que la 
formación de patrones, por ejemplo, las manchas de la piel de un 
dálmata o las bandas en la piel de las cebras, tendría lugar por 
un mecanismo conocido como reacción-difusión. 

Para Turing, el tejido de la piel en estado embrionario tendría 
un aspecto uniforme, disfrutaba de un estado estable, sin respon- 
der a ningún patrón de manchas o bandas. La explicación de por 
qué aparecían se basó en la existencia en el embrión de células 
productoras de pigmentos, las cuales serían en última instancia 
las responsables de romper dicho equilibrio, y así se formaban, 
por ejemplo, las bandas características de la piel de las cebras. 
Estos patrones presentes en el adulto representaban para Turing 
un estado inestable en el organismo. El mecanismo propuesto fue 
como sigue: las células pigmentadas producirían dos clases de 
moléculas, dos tipos diferentes de morfógenos —según denomi- 
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FOTO SUPERIOR 
En 2003 el 
campeón mundial 
de ajedrez Garry 
Kasparov se 
enfrentó en 

un encuentro de 
cuatro partidas 

al programa de 
ajedrez Fritz, de 
las que empataron 
dos y cada uno 
ganó una partida. 
En la imagen, 
Kasparov estudia 
un movimiento 

en los minutos 
iniciales de la 
partida. 


O INFERIOR 
La casa donde 
vivió y finalmente 
se suicidó Turing, 
situada en la 
localidad de 
Wilmsiow, 

en Chesire, 
Inglaterra. 
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nación del propio Turing—, uno activador, que promovería su pro- 
pia producción, y uno inhibidor, que inhibiría tanto su producción 
como la del morfógeno activador. Las dos clases de moléculas se 
difundirían por el tejido embrionario, reaccionando entre sí y 
dando como resultado un patrón de concentraciones, o «huella», 
que servirá a las células embrionarias para dirigirlas en el proceso 
embrionario que les llevará a la formación de un patrón en el 
adulto. A partir de estas consideraciones Turing propuso unas 
ecuaciones de reacción-difusión que son aún hoy el fundamento 
de muchos estudios matemáticos y con ordenador sobre la mor- 
fogénesis. Los estudios sobre el crecimiento y la forma de los or- 
ganismos fueron los últimos que Turing llevó a cabo antes de su 
suicidio. 


UN TRÁGICO DESENLACE: EL MITO DE TURING 
Y LA MANZANA 


A comienzos de 1952, Alan Turing fue detenido y llevado a juicio 
a finales de marzo, acusado de mantener relaciones homosexuales 
con un joven de diecinueve años. Turing denunció al muchacho 
por haberle sustraído algunas pertenencias, pero con tan mala 
suerte que ese hecho acabó desvelando a las autoridades de la 
época su relación homosexual. En aquellos años la homosexuali- 
dad era ilegal en el Reino Unido, por lo que finalmente el científico 
inglés fue condenado a un tratamiento con hormonas para anu- 
larle la libido. Las inyecciones de estrógenos eran una condena 
más digna que la prisión, especialmente para una figura tan pres- 
tigiosa como él. Uno de los efectos del tratamiento era el desarro- 
llo de las glándulas mamarias, lo que hizo que Turing cayese en 
una profunda depresión. El 8 de junio de 1954 su asistenta lo en- 
contró muerto a causa de la ingesta de una manzana envenenada 
con cianuro potásico. Tenía cuarenta y un años. Su madre, Sara 
Turing, negó el suicidio con la excusa de que quizá fue un acci- 
dente dada la afición de su hijo a la química. Curiosamente, du- 
rante una época se especuló si la concatenación de dos hechos, 
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por un lado, que Turing utilizara una manzana para suicidarse y, 
por otro, que la homosexualidad se represente hoy por una ban- 
dera multicolor, pudieron inspirar el logotipo de Apple. En la ac- 
tualidad sabemos que no es así, pues el propio Steve Jobs, uno de 
los fundadores de la empresa Apple, lo desmintió y explicó cuál 
fue el origen del logotipo. 
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CAPÍTULO 5 


El legado de Alan Turing 


Con la muerte de Alan Turing a la temprana 
edad de cuarenta y un años se perdió el personaje, 
pero no su obra ni su legado. Si su vida y muerte han estado 
siempre rodeadas de una cierta polémica, no así su obra: 
su contribución es de tal importancia científica que 
aún permanece vigente, y de hecho, no pocos 
avances científicos han sido posibles 
gracias a su trabajo. 


Pese a la brevedad de su vida, Alan Turing ha sido uno de los cien- 
tíficos con más talento e influyentes del siglo xx. Con su trabajo no 
solo sentó las bases teóricas de la informática, también dio los 
primeros pasos en el campo de la inteligencia artificial o en el de 
la biología matemática. Pero si hay un aspecto interesante que 
merece ser destacado de su legado es que, además de su labor 
publicada en revistas científicas, dejó un número importante de 
documentos con comentarios, anotaciones y observaciones. Re- 
sulta curioso que muchas de estas ideas con las que Turing se 
anticipó a su época han acabado siendo desarrolladas con éxito 
por científicos que han abierto nuevos campos al conocimiento. 
En este capítulo describiremos algunas de estas investigaciones, 
las más espectaculares por haber representado un reto intelectual 
o por sus aplicaciones posteriores. En particular, dado que ha sido 
uno de los proyectos en los que la influencia del trabajo de Turing 
es más notorio, describiremos qué es un ordenador cuántico, con- 
cluyendo el capítulo con un breve bosquejo sobre el diseño y apli- 
cación de las redes neuronales artificiales en la vida diaria y la 
bioinformatica. 

En 1985, un cientifico israeli de la Universidad de Oxford, 
David Deutsch (n. 1953), propuso una máquina de Turing cuán- 
tica. Aunque su estructura es muy similar a una convencional, la 
diferencia más notoria radica en que en lugar de procesar ceros 
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y unos, es decir bits, la máquina de Deutsch procesa qbits. Mien- 
tras que la máquina de Turing ha sido la base conceptual de los 
ordenadores actuales, la máquina de Turing cuántica lo será de 
una nueva generación de ordenadores, los ordenadores cuánti- 
cos. Aunque Turing no propuso una versión de su máquina ba- 
sada en principios de la mecánica cuántica, lo cierto es que en 
vida estuvo al tanto de las ideas y avances principales de la me- 
cánica cuántica, una de las ramas de la física que explica la ma- 
teria y la energía. Su interés en esta disciplina se inició en edad 
escolar, tras leer el célebre libro de Arthur Stanley Eddington The 
nature of the physical world (1928; La naturaleza del mundo 
físico), que versaba sobre esta materia y sobre los principios de 
la relatividad general. Además de estas lecturas, su amistad con 
Christopher Morcom le sirvió para que en su vida adulta tuviera 
un interés por temas científicos muy variados, entre ellos la me- 
cánica cuántica. 


«Solo podemos ver poco del futuro, pero lo suficiente para 
darnos cuenta de que hay mucho que hacer.» 


— ALAN TURING «MAQUINARIA DE COMPUTACIÓN E INTELIGENCIA». 
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Muchos años después se planteó si habría alguna faceta del 
cerebro humano, por ejemplo la «voluntad», que pudiera ser ex- 
plicada por mecanismos no convencionales en los circuitos neu- 
ronales. Sus ideas no andaban muy lejos de las de otros genios de 
la época, como las del matemático Kurt Gódel, quien pensaba que 
en ciertas etapas de la demostración de un teorema matemático, 
el hombre recurre a la «intuición», la cual no puede ser represen- 
tada mediante un algoritmo, y por tanto, programada en una má- 
quina de Turing. Desde entonces han sido varios los científicos 
que han pensado que tal vez algunas funciones del cerebro solo 
pueden ser explicadas a la luz de procesos cuánticos en las células 
cerebrales o neuronas. A finales del siglo xx, el físico británico 
Roger Penrose (n. 1931) y el médico estadounidense Stuart Hame- 
roff (n. 1947) pensaron que la consciencia humana podría ser ex- 
plicada por procesos cuánticos en estructuras formadas por 
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proteínas, los llamados microtúbulos, presentes dentro de las 
neuronas. Por consiguiente, no solo la voluntad, la intuición o la 
consciencia serían explicables por fenómenos de la mecánica 
cuántica, sino también la capacidad del cerebro humano para re- 
solver problemas no computables. 

La conclusión a la que conducen estas consideraciones es 
ciertamente apasionante y no es otra que hasta la fecha el cerebro 
es la única «máquina» capaz de resolver problemas tanto compu- 
tables como no computables. Los primeros son aquellos que pue- 
den resolverse mediante un algoritmo, es decir, con una máquina 
de Turing universal o un ordenador. Los segundos son aquellos 
problemas que no pueden ser resueltos de forma algorítmica y, 
por consiguiente, con un ordenador, Por ejemplo, podríamos es- 
cribir un programa de ordenador que, utilizando el método babi- 
lónico, o series de Taylor, nos imprimiera todos los decimales de 
V2 o los del número pi a través de la serie: 


Sin embargo, no hay algoritmos con los que un ordenador 
pueda escribir todos los números decimales de otros muchos nú- 
meros reales con una secuencia infinita de dígitos decimales. Otro 
ejemplo de problema no computable es el que consiste en deter- 
minar la trayectoria de un electrón desde un punto A hasta otro B. 
Un experimento sencillo con el que demostrar cómo el cerebro 
humano es capaz de detectar casi al instante que un problema no 
es computable es intentar encontrar dos números pares cuya 
suma sea impar. Transcurridos unos segundos ya habremos con- 
cluido, tras apenas hacer mentalmente unas pocas pruebas, que 
no existe solución para dicho problema, mientras que resulta im- 
posible escribir un programa de ordenador que sea capaz de llegar 
a ninguna conclusión. Y que esto sea así no es una cuestión de la 
pericia del programador o del número de instrucciones de que 
conste el programa. 

En un problema computable, por ejemplo escribir los decima- 
les del número pi, algunos aspectos resultan muy curiosos, como 
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que el número de instrucciones del programa que generará la se- 
cuencia del número pi será más corta en longitud que la secuencia 
de decimales que genera: 


3,14159265358979323846264338327950288419716939937510582097 
4944592307816406286208998628034825342117067982148086513282 
3066470938446095505822317253594081284811174502841027019385 
211055596446229489549303819644288109756659334461284756482 
337867831652712019091456485669234603486104543266482133936 
072602491412737245870066063155881748815209209628292540917 
153643678925903600113305305488204665213841469519415116009... 


Los ordenadores cuánticos serán en su día los que romperán 
esta limitación de las máquinas de Turing, de manera que podrán 
tratar indistintamente, como hace nuestro cerebro, problemas 
computables y problemas no computables en el sentido tradicio- 
nal. Una máquina de Turing cuántica puede reproducir cualquier 
clase de computación, ya sea cuántica o tradicional. Los ordena- 
dores cuánticos también permitirán resolver problemas del 
mundo real en los que actualmente hay serias dificultades, pues 
requieren el cálculo de un número de ecuaciones y variables tan 
grande que no pueden tratarse con los ordenadores actuales. Por 
ejemplo, los modelos climáticos o complejas reacciones químicas 
ilustran esta clase de situaciones. Su aplicación en criptografía 
hará prácticamente imposible que los mensajes captados sean 
descifrados como hicieron con éxito Turing y sus colegas en Blet- 
chley Park. El cifrado de mensajes con algoritmos cuánticos per- 
mitirá que las transacciones comerciales por Internet u otros 
medios sean completamente seguras. Por supuesto, como ocurrió 
en el pasado y ocurre en la actualidad, un área de aplicación serán 
los usos militares, por ejemplo, en la simulación de la explosión 
de armas nucleares. En inteligencia artificial ya hay modelos de 
neuronas artificiales cuánticas. Su capacidad será de gran utilidad 
en el desarrollo de modelos y simulaciones en disciplinas como la 
astronomía, la física y la química. También tendrán aplicaciones 
en la industria del entretenimiento, por ejemplo en la realización 
de efectos especiales en el cine. 
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¿CÓMO FUNCIONA EL ORDENADOR CUÁNTICO? 


Un ordenador cuántico es una máquina que, a diferencia de uno 
convencional, basa su funcionamiento en fenómenos cuánticos. 
Se trata de fenómenos naturales que no pueden ser explicados por 
la física convencional; su explicación requiere de una teoría alter- 
nativa, la mecánica cuántica, capaz de explicar satisfactoriamente 
lo que ocurre en la estructura básica de la materia, los átomos. 
Pese a lo que pudiera parecer, estos fenómenos se manifiestan en 
nuestra vida diaria. Gracias a ellos podemos explicar, por ejem- 
plo, por qué un objeto es sólido, las propiedades físicas de los 
materiales o los colores. 

Mientras que un ordenador representa los datos como se- 
cuencias de unos y ceros, es decir bits, los ordenadores cuánticos, 
como ya adelantamos anteriormente, lo hacen con qbits. La posi- 
bilidad de construir un ordenador cuántico se remonta a 1982, a 
partir de las investigaciones del célebre físico Richard Feynman, 
el primer científico en concebir esta clase de ordenadores. En la 
actualidad su diseño está todavía en sus primeros pasos. Hasta 
la fecha se han realizado algunos experimentos con unos pocos 
abits. También se han diseñado simuladores que emulan esta 
clase de ordenadores en otros convencionales, pero para que uno 
convencional pueda ejecutar un algoritmo cuántico, necesita una 
gran memoria y una gran capacidad de cálculo, además de otras 
prestaciones de hardware. Sin embargo, los experimentos que se 
pueden realizar son más bien sencillos, lo suficiente para familia- 
rizarse con esta tecnología. Estos simuladores se tienen que limi- 
tar a unos pocos qbits, ya que resulta imposible con la tecnología 
actual almacenar, por ejemplo, 500 qbits. 

Pero, ¿cómo funciona un ordenador cuántico? En primer 
lugar, como ya sabemos, la información se almacena como una 
secuencia de qbits. A diferencia de un bit, cuyo valor es 0 o 1 
—«apagado» o «encendido»—, un qbit puede tener un valor igual 
a 0, 1 o cualquier otro estado superpuesto, es decir, puede estar 
simultáneamente apagado y encendido, entre 0 y 1. Un qbit se re- 
presenta utilizando una notación especial llamada de Dirac, en la 
que los estados cero y uno se representan como |0) y |1), respec- 
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|1) 


tivamente. Aunque en la práctica hay varios 
ea | procedimientos para construir físicamente 
: qbits, simplificaremos este hecho suponiendo 
que un qbit es una partícula, es decir, algún 
` componente elemental de la materia, por 
| ejemplo, un electrón, que está en estado uno 
- si esta orientado hacia arriba, y cero, hacia 
lo) | abajo (figura 1). 

| Conviene aclarar también que el sistema 
eee -—— de numeración binario (base dos) tiene dos 
posibles dígitos, representados como 0 o 1, 
mientras que el sistema decimal (base diez) tiene diez posibles dí- 
gitos (0, 1, 2,..., 9). En cada sistema de numeración, cualquier nú- 
mero es una combinación de tales dígitos. Puesto que el sistema 
binario es el lenguaje interno de los ordenadores electrónicos, la 
conversión de números de un sistema de numeración a otro es una 
de las tareas habituales de los programadores. Un método de con- 
versión de un número binario a decimal consiste en asignar una 
potencia de 2 según su posición, y de derecha a izquierda, a cada 
dígito binario. Así, por ejemplo, si el número binario es 1011 enton- 
ces, de derecha a izquierda, procederemos como sigue: al dígito 1 
de la derecha, 2° (cuyo valor es la unidad), al siguiente 1, 2!, al dí- 
gito 0, 2? y al 1 de la izquierda, 2°. A continuación, calcularemos la 
suma de los productos de cada dígito binario por su correspon- 
diente potencia de 2, esto es 1-2°+0-27+1-2'+1-2°, siendo el re- 
sultado de la suma el número decimal equivalente, 11 en nuestro 
caso. En la práctica cuando los números binarios se componen a 
partir de bloques de cuatro dígitos, el método descrito puede resu- 

mirse en la tabla siguiente: 


CU IE CA 
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A partir de estas especifi- 
caciones, ¿cómo representa- 
remos un número con qbits? | 

Supóngase, por ejemplo, | 
que deseamos representar el 
número 9 (figura 2). En sis- | 
tema binario sería equiva- | 
lente a 1001, ya que según la | 
expresión 1-2?+0-27+0-2'+ 


+1-2° (recuérdese que 22 es | 
1), el número binario 1001es | 
igual a 9 en sistema decimal. | 
Por tanto, tendremos que |9) 


es |1001). ¿Y el número 8? En 

este caso |8) es |1000). Esto 

significa que un ordenador cuántico representaría los números 8 
y 9 de forma similar a como lo haría un ordenador convencional. 
Sin embargo, entre otras novedades, el ordenador cuántico puede 
representar y operar con estados superpuestos, por ejemplo con 
18) +]9). 

Ahora bien, cuando intentamos averiguar por métodos expe- 
rimentales «en qué estado superpuesto» está el qbit de todos los 
estados posibles entre 0 y 1, entonces se manifiesta el principio de 
interferencia, que consiste en que el qbit, como dicen los físicos 
cuánticos, se «colapsa». Es decir, el qbit se convierte en un bit 
clásico, pierde su estado superpuesto y toma un valoriguala0o 1. 
Esto significa que un ordenador cuántico puede realizar sus opera- 
ciones según las reglas de la mecánica cuántica, de ahí su poten- 
cial, y mostrar al final el resultado al usuario como si de un 
ordenador convencional se tratase. 

Otro de los fenómenos que se dan en los ordenadores cuánti- 
cos es el llamado entrelazamiento cuántico, una extraña propie- 
dad presente en las partículas de luz, los fotones, entre otras. 
Según esta propiedad, dos fotones entrelazados se comportarán 
de tal forma que lo que ocurra en uno de ellos influirá en el otro. 
Una de las aplicaciones más importantes de este fenómeno en 
computación cuántica es en el campo de la criptografía, disciplina 
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9) = |1001) 


18) +9) 


l8)=|1000) | 
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en la que Alan Turing hizo grandes contribuciones durante su es- 
tancia en Bletchley Park. 

Pero pongamos un ejemplo. Sean dos qbits, a los que llamare- 
mos A y B, con estados cero y uno, y que representaremos según 
la notación como |0), y |1),, respectivamente. Si ambos están en- 
trelazados, entonces utilizaremos el símbolo O, que en matemáti- 
cas se usa para designar la operación «producto tensorial», tal y 
como se muestra a continuación: 


1 


(10) 911),)+35(1M, 910),). 


En la expresión anterior, 
1 


5 


es un valor que procede de aplicar el producto tensorial a un sis- 
tema formado por dos qbits. Sin entrar en detalles, puesto que se 
supone que los qbits se hallan en lo que se conoce como espacio 
de Hilbert —una generalización del espacio euclídeo—, si se eleva 
al cuadrado este valor, esto es 


entonces obtendremos 1/2, que es la probabilidad de medir en un 
experimento cuántico los estados o de obtener los resultados 
|01) o |10). 

Supóngase ahora que Alan Turing es amigo de Andrew Hod- 
ges, su mejor biógrafo, y que el primero puede observar o medir 
en qué estado está el qbit A, mientras que el segundo puede obser- 
var o medir el estado del qbit B. Para hacer el experimento más 
espectacular, supondremos que Alan y Andrew están en dos habi- 
taciones separadas y ambos disponen de un aparato de laboratorio 
con el que medir el estado de su qbit. Lo curioso del experimento 
es que si, por ejemplo, Alan es el primero en observar o medir el 
estado del qbit que le ha sido asignado (4), podrá obtener como 
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| FIG3 
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Andrew 


abit sin observar | 


(lo), #11), )+ ==} @10),) 
V2 V2 


lo) |1), 


abit observado o-— 


| lo) 


Alan 


l1) 


resultado, de forma similar al lanzamiento de una moneda (50% de 
probabilidad para cada evento), que su qbit se encuentre en estado 
|0}, o |1),. Más aún, y este es el aspecto fantástico de la computa- 
ción cuántica, la observación o medida efectuada por Alan produ- 
cirá un fenómeno de colapso una vez que haya averiguado el 
estado de su qbit. El resultado es que para Andrew, que se encuen- 
tra en la otra habitación, y puesto que los dos qbits estaban entre- 
lazados, se pierde el carácter aleatorio del experimento. Esto 
significa que si a continuación Andrew observa o mide el estado 
de su qbit (B), el resultado de su observación estará determinado. 
Es decir, para Andrew el experimento ya no será equivalente al 
lanzamiento de una moneda, pues obtendrá en el 100% de las ob- 
servaciones el resultado inverso al de Alan (figura 3). Por ejemplo, 
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si en el estado entrelazado Alan observó que el qbit A estaba en 
estado |0),, entonces la pareja de qbits colapsaría a |0), |1),,, mien- 
tras que si Alan observó lo contrario, esto es que A estaba en es- 
tado |1),, entonces los qbits se colapsarían a los estados |1), |0),,. 
Es decir, la medida realizada por Alan «alteró» los qbits de tal 
forma que si por ejemplo obtuvo |0) , como resultado de su obser- 
vación, que obtendrá en el 50% de las observaciones realizadas, 
entonces Andrew obtendrá siempre |1), en el 100% de las observa- 
ciones. 

La utilidad del entrelazamiento cuántico en sistemas de ci- 
frado con fines militares o comerciales es evidente, ya que si dos 
personas comparten dos objetos entrelazados, la incursión de una 
tercera persona no autorizada en el sistema alterará cualquiera de 
los dos objetos, revelando por tanto su presencia. En la actualidad 
se investiga en sistemas de esta clase basados en el uso de luz 
polarizada, es decir, en sistemas en los que la luz oscila en un solo 
plano, de manera que se considera, por ejemplo, que cuando la luz 
oscila horizontalmente está en estado 0, y en estado 1 si lo hace 
verticalmente. Por consiguiente, en un ordenador cuántico un qbit 
podrá estar en los estados |0), |1), en un estado superpuesto entre 
|0) y |1) o entrelazado con otro qbit, superando así las limitacio- 
nes de la máquinas de Turing universales, o si se prefiere, de los 
ordenadores convencionales. 

En segundo lugar, mientras que el hardware de un ordena- 
dor convencional utiliza puertas AND, OR, etc., uno cuántico se 
basa en el uso de puertas cuánticas, que operan con qbits y, ade- 
más, y esto es lo novedoso, sus operaciones son reversibles. Por 
ejemplo, en una puerta OR de un ordenador convencional, si la 
salida es 1, la operación realizada es irreversible, lo que significa 
que es imposible averiguar si las entradas fueron 00 1, 100,10 
1. Más aún, la clase de operaciones que un ordenador cuántico 
puede realizar con qbits es superior a las que pueden realizarse 
con bits, ya que los estados en que puede encontrarse un qbit 
pueden representarse como un vector dentro de una esfera, de- 
nominada esfera de Bloch (figura 4). El programa blochsphere 
simula un qbit en el ordenador, así como las operaciones que 
pueden ser realizadas. 
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Además de las operaciones ló- 
gicas del álgebra de Boole (AND, 
OR, etc.), hay otras operaciones 
con qbits que producen rotaciones 
del vector sobre los ejes X, Y, Z de 
la esfera de Bloch. Estas operacio- 
nes con qbits son el resultado de 
aplicar las llamadas puertas cuánti- 
cas. Una puerta cuántica es un cir- 
cuito cuántico que realiza alguna 
operación sobre uno o más qbits. 
Por ejemplo, las puertas de Pauli 
o la de Hadamard permiten hacer 
rotaciones. Es necesario recordar 
que al representar un qbit como 
un vector en la esfera de Bloch, las 


puertas cuánticas son en realidad 

matrices que al multiplicarlas por el vector que representa al qbit 
dan un nuevo vector que será el qbit transformado. Un sencillo ejem- 
plo es la puerta de Pauli de clase x, cuya matriz es: 


(ro) 


que al ser aplicada a un qbit, su resultado es una rotación en el eje 
X de la esfera de Bloch, transformando |0) en |1) y |1) en |0). Por 
ello, en un ordenador cuántico equivale al operador NOT de un 
ordenador digital. En el caso particular de otra puerta cuántica, la 
puerta de Hadamard, la rotación del vector que representa al qbit 
es realizada simultáneamente en los ejes X y Z: 


Liao 
Vali a) 
Otras puertas, como pueden ser por ejemplo CNOT, swap, 


Toffoli, permiten hacer, entre otras cosas, operaciones controla- 
das con dos o tres qbits, etcétera. 
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Esfera de Bloch. 
Un abit esta 
representado por 
el vector hp . 
Los estados ? 
y 11 están en el 
norte y en el sur 
de la esfera, y en 
el resto de la 
esfera, los estados 
superpuestos. 
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En tercer lugar, otra de las 
peculiaridades de un ordenador 
cuántico es que la transmisión y 
| operaciones con qbits se realizan 

h} | en paralelo, esto es, simultánea- 
mente por diferentes líneas, por 
ejemplo por las líneas L1 y L2, y su 

hardware está configurado a partir de la conexión, una tras otra, 
de puertas cuánticas (U; figura 5). 

En el año 2011 la empresa canadiense D-Wave Systems anun- 
ció la venta del primer ordenador cuántico comercial, bautizado 
como D-Wave One. Según la empresa, su ordenador disponía de 
un microprocesador de 128 qbits. Ese mismo año un equipo de in- 
vestigadores de Estados Unidos, China y Japón anunció que esta 
clase de ordenadores pueden construirse según el modelo clásico 
de arquitectura de Von Neumann. En 2012 la empresa IBM anunció 
que también había realizado avances significativos hacia la cons- 
trucción de una máquina de estas características. Más de medio 
siglo después, se repite aparentemente el mismo escenario que tu- 
viera lugar tiempo atrás con ENIAC, Colossus y los otros ordena- 
dores. Sin embargo, esto no es del todo así, ya que la construcción 
de un ordenador cuántico es un proyecto con tantas dificultades 
que en esta ocasión investigadores de distintos países han aunado 
esfuerzos, formando equipos multinacionales y dejando así atrás 
la competencia entre países. Entre sus aplicaciones, además de 
la criptografía, se espera que puedan realizarse experimentos 
de simulación con gran realismo, por ejemplo, las interacciones de 
los medicamentos en el cuerpo humano, la realización de cálculos 
en áreas como la física, la química o la astronomía, o su aplicación 
a problemas matemáticos de cierta envergadura, como es la fac- 
torización de grandes números. 

Aunque por ahora sea una mera curiosidad, también hay va- 
rias versiones cuánticas del Juego de la Vida de Conway. Más aún, 
en la actualidad han sido propuestos varios modelos de redes neu- 
ronales artificiales, cuyas neuronas están simuladas con puertas 
cuánticas, lo que abre la puerta a futuras investigaciones de lo que 
podríamos denominar como inteligencia artificial cuántica. Otra 


lo) 
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3 EMULAR UN ORDENADOR CUANTICO 


d En la actualidad es posible emular un «pequeño» ordenador cuántico median- 
ii te un ordenador convencional. Un ejemplo es el emulador jQuantum, con el 
l que podremos diseñar algunos circuitos elementales a partir de las puertas 
1 cuánticas estándar, El programa permite diseñar el registro de datos —puede 
j almacenar hasta 15 qbits—, así como el circuito y ejecutar un algoritmo. 


de las aplicaciones es la obtención de números aleatorios que 
sean «verdaderamente aleatorios», como si tales números hubie- 
ran sido obtenidos con un bombo de lotería. De hecho, ya es po- 
sible obtener números aleatorios a partir de fenómenos cuánticos 
a través de Internet (véase www.randomnumbers.info). 


EL SUEÑO DE TURING: MAQUINARIA INTELIGENTE 
AL SERVICIO DE LA VIDA DIARIA 


La repentina desaparición de Alan Turing en 1954 no le permitió 
concluir sus investigaciones en la Universidad de Manchester. Du- 
rante su estancia en dicho centro abordó el diseño de modelos de 
circuitos neuronales con los que estudiar la que él definió como 
«maquinaria inteligente» en referencia al cerebro humano. En el 
mismo año de su muerte dos investigadores del Instituto Tecnoló- 
gico de Massachusetts, Belmont Farley (1920-2008) y Wesley Clark 
(n. 1927), fueron capaces de lograr con éxito la simulación en or- 
denador de redes de 128 neuronas capaces de reconocer patrones 
sencillos tras una fase de entrenamiento. Además observaron que 
si se eliminaba un 10% de las neuronas, la red no perdía su ca- 
pacidad de reconocimiento de patrones. El modelo, ciertamente 
muy elemental, consistía en neuronas conectadas unas con otras 
al azar, asociando a cada conexión un valor de peso, y el circuito 
neuronal se comportaba de manera similar a una red de McCul- 
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loch-Pitts. El entrenamiento de la red neuronal se conseguía de 
manera parecida a lo que se conoce como regla de Hebb, de tal 
forma que cuando una neurona estimulaba de forma persistente 
a otra, aumentaba la eficacia sináptica entre ambas, con lo que 
crecía el peso en la conexión entre ambas neuronas. En 1956, dos 
años después de la muerte de Alan Turing, John McCarthy acuñó el 
término inteligencia artificial durante una conferencia acerca de 
la simulación del comportamiento humano con ordenador, impar- 
tida en el Darmouth College, en Estados Unidos. Un año más tarde, 
en 1957, el psicólogo Frank Rosenblatt (1928-1971) desarrolló el 
perceptrón, la primera red neuronal artificial con utilidad práctica. 

A partir de estas simulaciones surgieron otros modelos de redes 
neuronales artificiales, por ejemplo, las redes con retropropagación, 
con las que es posible reconocer letras, números, fotografías, etc., 
de una manera más eficaz. En la actualidad, tanto las redes sencillas 
como aquellas con retropropagación son ampliamente utilizadas en 
la vida diaria, por ejemplo, en la clasificación del correo electrónico 
para evitar correos no deseados —el spam—, en el reconocimiento 
del habla e imágenes, en el reconocimiento del electroencefalo- 
grama (EEG) humano, en el reconocimiento del latido cardiaco del 
feto para distinguirlo del de la madre, y un largo etcétera. Desde 
hace años las redes neuronales artificiales han sido «construidas» 
en circuitos integrados, los llamados neurochips, formando parte de 
tarjetas que pueden ser incorporadas a un ordenador u otra máquina 
con el fin de desarrollar aplicaciones o sistemas inteligentes en pro- 
blemas tan variados como los citados anteriormente o, por ejemplo, 
en problemas de índole financiera. Ha hecho falta que transcurriera 
más de medio siglo para que las ideas de Turing acerca de la maqui- 
naria inteligente formen parte de nuestra vida cotidiana. 


EL ADN Y LA VIDA EN EL ORDENADOR 
Hacia el final de su vida, Alan Turing también hizo experimentos 


pioneros en la simulación de la morfogénesis, esto es, los proce- 
sos biológicos que conducen a que un organismo desarrolle su 
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EMULAR REDES NEURONALES ARTIFICIALES 


En la actualidad, los modelos de redes neuronales artificiales tienen numero- 
sas aplicaciones. En general, las redes neuronales utilizan un modelo de orga- 
nización similar, esto es, las neuronas se organizan por capas (entrada, salida 
e intermedias u ocultas, si las hubiere) y se conectan entre sí según un criterio 
inspirado en la biología, por el que las neuronas de una capa se conectan con 
las de otra. El usuario define en la red cuáles serán los umbrales de activación, 
la función de activación o transferencia, y otros parámetros del modelo. Sin 
embargo, pese a que la forma en que se organizan los elementos son muy 
similares en todas las redes neuronales artificiales, hay un elemento que las 
distingue unas de otras: el algoritmo o regla de aprendizaje. En inteligencia 
artificial, el aprendizaje es el proceso por el que una red neuronal cambia su 
respuesta, o salida, ante una cierta entrada. Ese cambio es el resultado de un 
ajuste en uno o más de los pesos asociados a las conexiones. Existen multitud 
de métodos para el ajuste de los pesos de las conexiones en la red con los 
que esta es «entrenada» en el reconocimiento de patrones (letras, números, 
fotografías, etc.). En otros casos, la red memoriza directamente el patrón sin 
necesidad de dicho entrenamiento, es decir, sin que se requiera el ajuste de 
los pesos de las conexiones. Ni el modelo de McCulloch-Pitts ni el modelo 
de neurona artificial de Turing eran capaces de exhibir aprendizaje, pues ca- 


recían de regla de aprendizaje. Se trataba de modelos con los que se podía 
emular las puertas AND, OR, etc., es decir, estaban más próximos a una má- 
quina de Turing que a una red de neuronas biológicas. Uno de los mejores 
programas con los que aprender a través de la experimentación sobre redes 
neuronales artificiales es el Stuttgart Neural Network Simulator (SNNS). 


El Stuttgart Neural Network Simulator (SNNS). 
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forma, utilizando para tal fin los ordenadores de la Universidad de 
Manchester. Turing postuló que ciertas sustancias químicas, los 
morfógenos, así como ciertos procesos físico-químicos, por ejem- 
plo, la difusión, es decir el movimiento de moléculas como el mor- 
fógeno, u otros fenómenos como la activación, o promoción, y la 
inhibición, o represión, eran responsables de los procesos de di- 
ferenciación celular, que consiste en las etapas por las que pasa 
una célula desde el embrión hasta convertirse en el individuo 
adulto en una célula especializada —muscular, neuronal, etc.—. 
Por tanto, la idea central de Turing era que en un embrión, las 
posiciones que ocupan las células aún sin diferenciar, es decir, sin 
especializar, contienen información «grabada» en los morfógenos 
con la que se controlará el desarrollo del embrión, el proceso que 
conducirá a la especialización de sus células hasta llegar a con- 
vertirse en un individuo adulto. La genialidad de Alan Turing se 
manifestó una vez más en esta investigación, ya que predijo la 
existencia de los morfógenos, que no fueron descubiertos hasta 
muchos años después. 

En los años sesenta el biólogo Lewis Wolpert (n. 1929) rede- 
finió el concepto de morfógeno introducido por Turing, tras des- 
cubrir la primera sustancia de estas características, una proteína, 
en la mosca del vinagre Drosophila melanogaster. Los morfóge- 
nos, que pueden ser sustancias químicas muy variadas, desde pro- 
teínas hasta vitaminas, funcionan controlando los genes, las 
unidades de la herencia. Sin embargo, puesto que un gen es un 
fragmento de ADN, su modo de acción no fue entendido hasta el 
descubrimiento de la estructura del ADN en 1953 por James D. 
Watson (n. 1928) y Francis Crick (1916-2004), un año antes de la 
muerte de Alan Turing. En la actualidad, el modelo de Turing de 
morfogénesis, mediante el que explicó la formación de bandas en 
la piel de las cebras, ha sido aplicado a otros animales y demos- 
trado experimentalmente. Su modelo ha recibido el apoyo de mu- 
chos investigadores en problemas teóricos de la biología, como 
por ejemplo, Lewis Wolpert (n. 1929) o Hans Meinhardt (n. 1938). 
Sin embargo, hay investigadores que sostienen que la morfogéne- 
sis ocurre de otra forma a la postulada por el científico inglés, que 
las células siguen un «plan maestro» por el que las células del 
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VISUALIZAR EL ADN CON JMOL 


Jmol es un visor Java de código abierto con el que es posible visualizar es- 
tructuras químicas en tres dimensiones, por ejemplo, compuestos químicos, 
cristales, materiales y biomoléculas. Uno de los ejemplos más interesantes es 
la molécula de ADN: se puede rotar, ampliar o reducir, cambiar la clase de 
representación, etc. El ADN es un polímero con estructura de doble hélice 
formado por unidades repetitivas, los nucleótidos: son la adenina (A), la cito- 
sina (C), la guanina (G) y la timina (T). Los nucleótidos de una hélice se apa- 
rean con los de la hélice de enfrente, A con T y G con C, definiendo en cada 
J hélice secuencias, los genes, en las que se almacena información biológica 
4 que será transmitida de los individuos de una generación a la siguiente. 


El visualizador de Java Jmol. 


embrión se irían especializando como consecuencia de una serie 
de transformaciones explicables a partir de sus propiedades me- 
cánicas. Pueden deformarse, estirarse, etc., hasta especializarse, 
por ejemplo, como células neuronales, musculares u óseas. Este 
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conjunto de transformaciones se explican a partir de modelos ma- 
temáticos de los fenómenos mecánicos observados en las células. 
Esta idea, que también utiliza ecuaciones diferenciales, como el 
modelo de Turing, contó desde hace años con el apoyo de inves- 
tigadores de gran renombre, como Conrad Waddington (1905- 
1975), Murray Gell-Mann (n. 1929) o Brian Goodwin (1931-2009). 

A partir del descubrimiento del ADN y del diseño de algorit- 
mos para el estudio de la información genética mediante ordena- 
dor, nació una nueva disciplina, la bioinformática. Pero si el 
ordenador ha sido y es de gran utilidad en el estudio del ADN, este 
también ha sido utilizado para el diseño de una nueva clase de 
ordenadores, cuyo estudio ha dado lugar a la denominada com- 
putación con ADN. En 1994 Leonard Adleman (n. 1945) realizó 
experimentos con ADN resolviendo el problema del «camino ha- 
miltoniano», que consiste en encontrar la ruta más corta que pase 
una única vez por cada lugar, dado un cierto número de lugares, 
por ejemplo, en el caso de los experimentos de Adleman, siete 
ciudades. Con estos experimentos se abrió la puerta a que otros 
investigadores, como Ehud Saphiro (n. 1955), construyeran má- 
quinas de Turing con la molécula del ADN. 


EL RECONOCIMIENTO A UN LEGADO 


En 1999, la revista Time seleccionó a Alan Turing como una de las 
veinte personas más influyentes del siglo xx. De hecho, desde 1966 
la Asociación de Máquinas para la Computación, más conocida por 
su acrónimo ACM, convoca anualmente el premio Turing, un galar- 
dón equivalente al premio Nobel de la Informática. En 2009, Gordon 
Brown, primer ministro británico en esa época, pidió perdón oficial- 
mente al considerar que el caso de Alan Turing había sido tratado 
de manera injusta. Sin embargo, en febrero de 2012, una petición de 
perdón póstuma presentada ante la Cámara de los Lores gracias a 
una iniciativa que contaba con 23000 firmas fue rechazada. 

Para celebrar el 100° aniversario de su nacimiento, 2012 fue 
elegido como «Año Conmemorativo de Alan Turing», con home- 


EL LEGADO DE ALAN TURING 


143 


144 


najes, congresos y reuniones en todo el mundo. El Reino Unido 
fue el país donde se concentraron el mayor número de aconteci- 
mientos, e incluso se emitió un sello conmemorativo con la ima- 
gen de Bombe, la máquina con la que Turing y sus colegas 
descifraron los códigos Enigma, ayudando a su país y los Aliados 
a ganar la Segunda Guerra Mundial. 

Con motivo del centenario, Scientific American, una revista 
de divulgación científica, le dedicó un número especial, titulado 
La ciencia después de Alan Turing. En la actualidad, Alan Turing 
cuenta con cinco «placas azules», usadas por los ingleses para 
indicar aquellos edificios en los que nació, vivió o murió un perso- 
naje ilustre. 
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